Мобільний автомат

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 07:45, 27 квітня 2014, створена Mytroshyn (обговорення | внесок) (Створена сторінка: '''Мобільний автомат''' ({{lang-en|Mobile automaton}}) це клас клітинних автоматів...)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

Мобільний автомат (англ. Mobile automaton) це клас клітинних автоматів котрий обчислює не усе поле клітинного автомату, а лише одну активну клітинку. Правила клітинних автоматів, у мобільних автоматах, використовуються не лише для обчислення активної клітинки але також описують і рух активної клітинки від одного покоління до іншого.

Узагальнений мобільний автомат

Узагальнений мобільний автомат (англ. Generalized Mobile Automaton) це узагальнення мобільного автомату де активних клітинок може бути декілька. Правило клітинного автомату обчислюється паралельно на усіх активних клітинках узагальненого мобільного автомату. Правило узагальненого мобільного автомату дозволяє не лише оновлювати значення клітинок, але і створювати та видаляти активні клітинки. Клітинні автомати можна вважати особливим випадком узагальнених мобільних автоматів у котрих усі клітинки є активними.

Посилання

Див. також