Classical Homogeneous Structures. Cellular Automata

Front Cover
Fultus Corporation, 2009 - 536 pages
0 Reviews
In the monograph we present certain results of the work we have done in mathematical theory of the classical homogeneous structures (HS; English synonym "Cellular Automata (CA)") during 1968 - 2008. At present, the HS theory forms an original part of the modern mathematical cybernetics.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Список принятых сокращений
7
Введение
19
Глава1 Базовая концепция однородных структур
26
Проблема неконструируемости в классических однородных структурах
92
Экстремальные конструктивные возможности классических однородных структур
179
Проблема сложности конечных конфигураций в классических однородных структурах
215
Параллельные формальные грамматики и языки определяемые однородными
229
Проблема моделирования в классических однородных структурах и связанные с ней
251
Проблема декомпозиции глобальных функций перехода в классических ОСмоделях
330
Некоторые прикладные аспекты ОСпроблематики
371
Заключение
461
Литература
509
Аладьев Виктор Захарович
534

Common terms and phrases

абстрактных автоматов алгоритмически разрешима алфавите алфавитом бесконечных биологии развития биологических блочной будет весьма вида внутренних состояний возможности вопрос всех вычислений глобальных функций перехода грамматик ГФП данном направлении динамических дискретных довольно других единичных автоматов задач иерархии Хомского имеет место именно индексом соседства информации использования исследования каждая качестве квантовых компьютеров класса классическая структура 1-ОС классических ОС-моделей классической 1-ОС клеточных конечных автоматов конечных конфигураций конечных КФ которых локальной ЛФП любой методов минимального множества модели моделирования моделируемой моделирующей структуры может можно Мура нами неконструируемости НКФ-типа неконструируемости типов НКФ некоторые несложно убедиться обладает неконструируемостью образом обратимости общем случае одного однородных структур определения определяется основе относительно отображения пар ВСКФ параллельными подстановками подход позволяет полугруппы понятия последовательности представляет произвольной классической процессов работах развития различных размера рассматривать результат решения самого систем системы следующий сложности соответствующей соотношение существенно существует тем теоремы теории типов неконструируемости тогда ТОС-проблематике формальных формальных грамматик формальных языков целый ряд число шаблона соседства ШС является языков

About the author (2009)

Professor Aladjev V. was born on June 14, 1942 in the town Grodno (Byelorussia). Now, he is the First vice-president of the International Academy of Noosphere (IAN) and academician-secretary of Baltic branch of the IAN, whose scientific results have received international recognition, first, in the field of mathematical theory of Cellular Automata (Homogeneous structures). He is member of a series of Russian and International Academies. Aladjev V. is the author of more than 400 scientific publications, including 70 books, published in many countries. He participates as a member of the organizing committee and/or a guest lecturer in many international scientific forums in mathematics and cybernetics.

Bibliographic information