RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1981, том 17, выпуск 4, страницы 98–112 (Mi ppi1422)

Эта публикация цитируется в 1 статье

Теория автоматов и большие системы

Коллектив автоматов с универсальной проходимостью

Г. Л. Курдюмов


Аннотация: Рассматривается целочисленная плоскость, часть точек которой является препятствиями, а в остальных свободных точках могут находиться и перемещаться конечные автоматы. Всего на плоскости конечное число автоматов, каждый из которых, находясь в любой свободной точке, “знает” направление на точку $(0,0)$ (с точностью до $90^{\circ}$), а также факт наличия и состояния других автоматов в той же точке. Доказывается, что существует коллектив из 4 автоматов, при начальном расположении которых в любой точке $(i_0,j_0)$ такой, что из $(i_0,j_0)$ существует путь в $(0,0)$, все автоматы попадут в $(0,0)$. Единственного автомата с таким свойством не существует.

УДК: 62-507:621.391.1

Поступила в редакцию: 30.07.1979
После переработки: 30.01.1981


 Англоязычная версия: Problems of Information Transmission, 1981, 17:4, 286–297

Реферативные базы данных:


© МИАН, 2024