УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»
Классификация структур, порождаемых одномерными двоичными клеточными автоматами из точечного зародыша
© 2004 г. Л.А. Наумов, А.А. Шалыто
Статья в формате PDF
Программа для моделирования и изучения автоматов рассматриваемого типа:
Исходный код
Исполняемый файл
Программа для анализа и классификации порождаемых структур:
Порождаемые структуры и некоторые классификации в формате PDF
Исходный код
Исполняемый файл
256 изображений порождаемых структур в формате PNG
256 изображений порождаемых структур при четырехкратном увеличении в формате PNG
256 текстовых представлений порождаемых структур
70 вариантов классификации порождаемых структур
Аннотация
Приведены различные варианты классификации структур, порождаемых одномерными двоичными клеточными автоматами из точечного зародыша. Подсчитано количество классов автоматов при использовании различных операций инвариантности. Показано, что существуют автоматы с клетками без памяти и с памятью, демонстрирующие одинаковое поведение.
| © 2002—2024 | По техническим вопросам сайта: alexvatyan@gmail.com |