Классификация структур, порождаемых одномерными двоичными клеточными автоматами из точечного зародыша



Статья опубликована в журнале Известия РАН. Теория и системы управления. 2005. № 5, с.137-145.

© 2004 г. Л.А. Наумов, А.А. Шалыто

Статья в формате PDF

Программа для моделирования и изучения автоматов рассматриваемого типа:
Исходный код
Исполняемый файл

Программа для анализа и классификации порождаемых структур:
Порождаемые структуры и некоторые классификации в формате PDF
Исходный код
Исполняемый файл

256 изображений порождаемых структур в формате PNG
256 изображений порождаемых структур при четырехкратном увеличении в формате PNG
256 текстовых представлений порождаемых структур
70 вариантов классификации порождаемых структур

Аннотация

Приведены различные варианты классификации структур, порождаемых одномерными двоичными клеточными автоматами из точечного зародыша. Подсчитано количество классов автоматов при использовании различных операций инвариантности. Показано, что существуют автоматы с клетками без памяти и с памятью, демонстрирующие одинаковое поведение.