Базовые элементы теории клеточных автоматов, Аладьев В.З., Ваганов В.А., Шишаков М.Л., 2019

Базовые элементы теории клеточных автоматов, Аладьев В.З., Ваганов В.А., Шишаков М.Л., 2019.

В книге представлены некоторые наши результаты, относящиеся к теории классических клеточных автоматов (КА). В настоящее время эти результаты составляют довольно существенную составляющую общей теории клеточных автоматов. В частности, мы изучали такие проблемы, как проблема неконструируемости конфигураций в КА, экстремальные конструктивные возможности, проблема сложности конечных конфигураций и глобальных функций перехода в КА, параллельные формальные грамматики и языки, определенные КА, моделирование в клеточных автоматах, декомпозиция глобальных функций перехода в КА и т.д. В настоящее время проблематика КА представляет собой достаточно хорошо развитый независимый раздел математической кибернетики, имеющий весьма широкую область различных приложений. Более того, с равным правом КА-проблематику можно рассматривать в качестве компоненты таких областей, как дискретные параллельные динамические системы, дискретная математика, кибернетика, сложные системы наряду с рядом других. По нашему мнению, настоящая книга представит определенный интерес для студентов, аспирантов и всех тех лиц, которые работают в рамках получения научной степени доктора наук соответствующих факультетов университетов, прежде всего естественно-научного уровня наряду с преподавателями по таким предметам, как теория автоматов, информатика, математическое и физическое моделирование, дискретная математика, кибернетика, теоретическая биология, компьютерная техника и многие другие. Следует отметить, что в последнее время классические клеточные автоматы являются одной из наиболее перспективных модельных сред для различных высоко-параллельных дискретных процессов, объектов и явлений, которые допускают обратимую динамику, что достаточно важно, в первую очередь, с физической точки зрения.



Сегодня проблематика клеточных автоматов (КА) хорошо развита, будучи разделом современной математической кибернетики, имея собственные терминологию и аксиоматику при существовании достаточно широкой области различных приложений. Более того, следует отметить, что при зарождении этой проблематики в СССР в русскоязычной терминологии, чья основа была заложена нами в 1970 г., для понятия «клеточные автоматы» использовался термин «однородные структуры», который в настоящее время является обще принятым термином в отечественной литературе наряду с целым рядом других понятий, определений и обозначений [1-6]. Поэтому в книге под этим термином понимается также его общероссийский языковый эквивалент «Однородные структуры (ОС)», что не должно вызывать какой-либо двусмысленности.
Клеточный автомат (КА) является параллельной системой обработки информации, которая состоит из взаимодействующих идентичных автоматов Мили (элементарных автоматов). Итак, КА вполне можно интерпретировать в качестве теоретической основы искусственных высокопараллельных систем обработки информации. С логической точки зрения КА является бесконечным автоматом со специфической внутренней структурой. Таким образом, теорию КА вполне можно рассматривать в контекстах структурной и динамической теорий бесконечных автоматов. При этом, КА могут послужить отличной базой для моделирования многих дискретных процессов, которые представляют собой достаточно интересные независимые объекты исследования. В последнее время возник несомненный интерес к проблематике КА заново (прежде всего именно в прикладном аспекте), и в этом направлении был получен ряд интересных результатов. В дальнейшем под КА в зависимости от контекста мы подразумеваем как клеточные автоматы, так и отдельный клеточный автомат.


Содержание.

Введение.
Глава 1. Базовые понятия классических клеточных автоматов.
Глава 2. Проблема неконструируемости в классических клеточных автоматах (КА-моделях).
Глава 3. Экстремальные конструктивные возможности классических клеточных автоматов.
Глава 4. Проблема сложности конечных конфигураций в классических клеточных автоматах (КА-моделях).
Глава 5. Параллельные формальные грамматики и языки, определяемые классическими клеточными автоматами.
Глава 6. Проблема моделирования в классических клеточных автоматах и некоторые сопутствующие ей вопросы.
Глава 7. Проблема декомпозиции глобальных функций перехода в классических клеточных автоматах.
Глава 8. Некоторые прикладные аспекты классических клеточных автоматов (КА-моделей).
Заключение.
Литература.
Монографии, учебники и книги по информатике, общей теории статистики, теории клеточных автоматов и системам компьютерной математики, подготовленные и опубликованные сотрудниками Балтийского филиала в 1995 - 2019 г.г.




Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Базовые элементы теории клеточных автоматов, Аладьев В.З., Ваганов В.А., Шишаков М.Л., 2019 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать файл № 1 - pdf
Скачать файл № 2 - djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.

Скачать - pdf - Яндекс.Диск.







Теги: автомат :: Аладьев :: Ваганов :: Шишаков :: 2019