Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется

Правильный ответ:

исследуемым автоматом

контролирующий автоматом

исследуемым автоматом и контролирующий автоматом одновременно

• # Пусть - минимальная ОСП, а - произвольная ОСП длины , переводящая ЛА в одно и то же синхросостояние, и пусть для любого входного символа этого ЛА. Тогда
• # Интервал вида , где интерпретируется как элемент поля называется
• # Автомат называется оптимальным, если
• # Функция выходов будет распознана, если
• # Для сильно связного графа степени и диаметра имеет место неравенство