RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1994, том 6, выпуск 4, страницы 133–153 (Mi dm657)

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

О минимальных универсальных коллективах автоматов для плоских лабиринтов

Г. Килибарда


Аннотация: Известно, что существует коллектив, состоящий из одного автомата и пяти камней, обходящий любой конечный или бесконечный мозаичный плоский лабиринт, т. е. что тип коллектива $(1,5)$ является универсальным для класса ${\mathfrak L}_0$ всех мозаичных плоских лабиринтов. Настоящая статья рассматривает остальные типы коллективов и исследует вопрос их универсальности по отношению к классу ${\mathfrak L}_0$.

УДК: 519.95

Статья поступила: 31.03.1992



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


© МИАН, 2024