1.2 Основные свойства классической модели клеточных автоматов
Отметим основные свойства классической модели клеточных автоматов.
1 Локальность правил. На новое состояние клетки могут влиять только элементы её окрестности и, возможно, она сама.
2 Однородность системы. Ни одна область решётки не может быть отличена от другой по каким-либо особенностям ландшафта, правил и т.п. Однако на практике решётка оказывается конечным множеством клеток (ведь не возможно выделить неограниченный объём данных). В результате могут иметь место краевые эффекты, клетки стоящие на границе решётки будут отличны от остальных по числу соседей. Во избежание этого можно ввести краевые условия, завернуть решётку в тор или, например, лист Мёбиуса.
3 Множество возможных состояний клетки - конечно. Это условие необходимо, чтобы для получения нового состояния клетки требовалось конечное число операций.
4 Значения во всех клетках меняются единовременно, в конце итерации, а не по мере вычисления. В противном случае порядок перебора клеток решётки, при совершении итерации, существенно влиял бы на результат. Необходимо отметить, что на практике, при решении определённых задач, возникает потребность в том, чтобы отказаться от последних трёх свойств. Поэтому выше было оговорено, что это - свойства "классических" клеточных автоматов.
сеть клеточный автомат мониторинг
- Перечень обозначений и сокращений
- Реферат
- Реферат
- Введение
- 1. Основные понятия теории клеточных автоматов
- 1.1 Основные определения и понятия
- 1.2 Основные свойства классической модели клеточных автоматов
- 1.3 Двумерный клеточный автомат
- 1.4 Моделирование физических процессов
- 1.5 Игра "Жизнь"
- 2. Анализ существующих программных и аппаратных реализаций ка
- 2.1 Программная реализация КА на IBM PC
- 2.2 Машина клеточных автоматов CAM-8
- 3. Анализ подходов встроенного самотестирования однородных Сетей
- 3.1.1 Основные определения и понятия
- 4.2.1. Детерминированные и недетерминированные автоматы
- Y и z детерминированные автоматы
- Применение клеточных автоматов в различных областях
- 14.1. Канонический метод структурного синтеза автомата
- 4.2. Клеточные автоматы.
- Глава 9 Самосозидание Клеточные автоматы
- 4.6 Общие методы синтеза автоматов
- 47. Задача синтеза автоматов-распознавателей.