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

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

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

Узагальнений мобільний автомат[ред. | ред. код]

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

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

Див. також[ред. | ред. код]