Главная /
Теория экспериментов с конечными автоматами /
Заметим, что если у ЛА, для которого ищется оптимальный подавтомат, ОБПИ таков, что [формула], то этот подавтомат является
Заметим, что если у ЛА, для которого ищется оптимальный подавтомат, ОБПИ таков, что , то этот подавтомат является
вопросПравильный ответ:
единственным
не единственным
нулевым
Сложность вопроса
89
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за помощь по intuit.
05 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Линейный автомат называется автоматом БПИ, если
- # Под -множеством автомата понимается любая конечная совокупность состояний , не все из которых обязательно различны. Если все элементы -множества совпадают друг с другом, то оно именуется
- # Для того чтобы БА был БА БПИ, необходимо и достаточно, чтобы для любого состояния был равен
- # Пусть автомат не является ОБПИК-автоматом,, , тогда
- # Вершину графа , у которой называется