Елементарні клітинні автомати

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Елементарний клітинний автомат в математиці і теорії обчислюваності — найпростіший можливий варіант клітинного автомата.

Особливості автомату[ред.ред. код]

  • поверхня — одновимірна стрічка;
  • клітинка — клітинка може приймати лише два значення (0 та 1), клітинка може мати лише двух сусідів;
  • правила — правила записуються у вигляді шаблонів і мають назви, котрі відповідють десятичному представленню (тобто, якщо взяти у порядку результати шаблону і перевисти з двійкового у десятирічне представлення). Для запису шаблону треба лише 8 значень. Шаблон для правила 86:
Шаблон 111 110 101 100 011 010 001 000
Новий стан клітинки 0 1 0 1 0 1 1 0
  • вивід — для виведення в основному використовується двовимірний малюнок (поверхня), кожен рядок котрого представляє результат обчислення клітинного автомату, завдяки чому можна побачити не лише поточні стани автомату але і його історію.

Посилання[ред.ред. код]