Теория экспериментов с конечными автоматами

Линейный автомат называется автоматом БПИ, если

(Отметьте один правильный вариант ответа.)

Варианты ответа

по его начальному состоянию и наблюдаемой выходной реакции можно однозначно восстановить неизвестное входное слово(Верный ответ)

по его начальному состоянию и наблюдаемой выходной реакции невозможно однозначно восстановить неизвестное входное слово

по его начальному состоянию и наблюдаемой выходной реакции невозможно однозначно восстановить неизвестное выходное слово

Похожие вопросы

Линейный автомат называется неизбыточным по выходам, если

Автомат называется оптимальным, если

Если из любого состояния автомата достижимы все его состояния, то такой автомат называется

Если исходный ЛА не является автоматом БПИ, то оптимальный ОБПИ подавтомат, если таковой существует, можно найти методом перебора начиная с подавтомата A(H,H)

, где

Для решения задачи контроля сети автоматов, исходный произвольный автомат следует преобразовывать в БПИ-автомат

Один автомат будем называть копией другого, если

Пусть автомат

не является ОБПИК-автоматом, $S_0 =\{1,2,3\}$ , t=1

, тогда

Если автомат задан в виде ориентированного графа, у которого начальной является вершина s_0

, то входному слову в графе автомата будет соответствовать

Задача преобразования произвольного автомата в ОБПИК-автомат порядка 1 осуществляется путем

Автомат Мили

может быть задан в виде