реакций и конечных состояний для начальных состояний
когда применяется
. Как и следовало ожидать, различные конечные состояния соответствуют различным реакциям и, следовательно, реакции могут служить в качестве критериев для распознавания конечного состояния
при условии, что определено множество допустимых начальных состояний.
Таблица 4.11. Реакция
Решение установочной задачи непосредственно может быть применено к следующей задаче. Известно, что заданный автомат М есть автомат
в состоянии, принадлежащем множеству
или автомат
в состоянии, принадлежащем множеству
или автомат
в состоянии, принадлежащем множеству
. Желательно распознать автомат и его конечное состояние. Если предположить, что
являются сравнимыми и что их таблицы переходов имеются, то указанная выше задача есть в точности установочная задача для
состояний для расщепляемого автомата
и множества допустимых начальных состояний
В этом случае в основном предположении, что заданный автомат М является минимальным, подразумевается, что каждый автомат
является минимальным и что ни одно состояние любого автомата
не является эквивалентным какому-нибудь состоянию автомата