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

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

Особливості автомату

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

Шаблон	111	110	101	100	011	010	001	000
Новий стан клітинки	0	1	0	1	0	1	1	0

• вивід — для виведення в основному використовується двовимірний малюнок (поверхня), кожен рядок котрого представляє результат обчислення клітинного автомату, завдяки чому можна побачити не лише поточні стани автомату але і його історію.

Посилання

• Elementary Cellular Automata [Архівовано 12 липня 2013 у Wayback Machine.]
• Wolfram Elementary Cellular Automata (The Nature of Code)^{[недоступне посилання з вересня 2019]}