Аннотация:
В работе вводится новый математический объект - клеточный автомат с локаторами. Он получается добавлением к клеточному автомату новой возможности - посылать сигналы в "эфир" и получать из "эфира" суммарный сигнал всех элементарных автоматов. Приведены примеры задач, решение которых существенно упрощается, если для их решения использовать клеточные автоматы с локаторами вместо традиционных клеточных автоматов.
Ключевые слова:клеточные автоматы, однородные структуры, задача о стрелках, конструирование движущихся изображений, построение кратчайшего пути.
Полный текст:
PDF файл (394 kB)