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