|
|
Дискретная математика, 1991, том 3, выпуск 1, страницы 105–113
(Mi dm780)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О синтезе автомата, обходящего плоские лабиринты с ограниченными дырами
А. Н. Зыричев
Аннотация:
Изучается проблема синтеза автомата, обходящего все лабиринты из заданного
класса. Конструктивно построен автомат, универсальный для класса лабиринтов,
диаметры конечных дыр которых ограничены заданной константой $L$, число состояний этого автомата не превосходит по порядку $L^2$.
Статья поступила: 21.03.1990
Образец цитирования:
А. Н. Зыричев, “О синтезе автомата, обходящего плоские лабиринты с ограниченными дырами”, Дискрет. матем., 3:1 (1991), 105–113
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm780 https://www.mathnet.ru/rus/dm/v3/i1/p105
|
| Статистика просмотров: |
| Страница аннотации: | 442 | | PDF полного текста: | 225 | | Список литературы: | 2 | | Первая страница: | 2 |
|