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

Дискрет. матем., 1992, том 4, выпуск 3, страницы 86–100 (Mi dm750)

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

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

Г. Ю. Кудрявцев


Аннотация: Исследуется поведение конечных автоматов в автоматных лабиринтах. Вводится понятие тестового эксперимента с лабиринтами. Получены точные и асимптотические оценки наименьшей длины тестовых экспериментов с сильно связными автоматными лабиринтами.

УДК: 519.95

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



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


© МИАН, 2024