Реферат: Структура графа состояний клеточных автоматов определённого типа

· (для оператора , описывающего функционирование ACS-автомата и ) если длину последовательности представить в виде: где , .

5. «Нулевое» дерево ― p-нарное дерево с точностью до петли в корне en (0,0..0), причем его высота равна (для оператора взятия разности), если длину последовательности представить в виде: где , ;

6. Все деревья (в том числе притягиваемые каждой вершиной каждого цикла) будут иметь столько ярусов, сколько и «нулевое», причем будут иметь такую же структуру. Т.е. дерево, притягиваемое каждой точкой каждого цикла графа состояний, изоморфно дереву, притягиваемому точкой en (0,0..0).


Используемые источники. Список использованной литературы

Используемые источники

1. М.С. Глущенко, П.С. Пересторонин, Почти центральная симметрия (доклад на IV Балтийском научно–инженерном конкурсе, Санкт-Петербург, 2008 г.)

2. М.С. Глущенко, П.С. Пересторонин, Почти центральная симметрия (доклад на XII Белорусской республиканской конференции учащихся общеобразовательных учреждений, Минск, 2008 г.)

Список использованной литературы

1. В.И. Арнольд, Сложность конечных последовательностей нулей и единиц и геометрия конечных функциональных пространств (из доклада Московскому математическому Обществу 22 ноября 2005 г.)

2. В.И. Арнольд, Топология и статистика арифметических и алгебраических формул, Успехи математических наук 58(2003), №4, 3-28

К-во Просмотров: 363
Бесплатно скачать Реферат: Структура графа состояний клеточных автоматов определённого типа