|
Дискретная математика, 1991, том 3, выпуск 4, страницы 143–152
(Mi dm828)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об отличимости вершин автоматных лабиринтов конечными автоматами
Г. Ю. Кудрявцев
Аннотация:
Исследуется поведение конечных автоматов в автоматных лабиринтах. Вводится понятие отличимости автоматом вершин лабиринтов, которое оказывается полезным в различных задачах, связанных с распознаванием автоматом неизвестных характеристик лабиринтов. Получены точные оценки наименьшего времени, за которое отличаются автоматом две отличимые вершины одного либо двух автоматных лабиринтов.
Статья поступила: 20.11.1990
Образец цитирования:
Г. Ю. Кудрявцев, “Об отличимости вершин автоматных лабиринтов конечными автоматами”, Дискрет. матем., 3:4 (1991), 143–152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm828 https://www.mathnet.ru/rus/dm/v3/i4/p143
|
|