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