Главная /
Теория экспериментов с конечными автоматами /
ЛА называется неизбыточным по выходам, если
ЛА называется неизбыточным по выходам, если
вопросПравильный ответ:
в нем отсутствуют избыточные выходные каналы
в нем отсутствуют избыточные входные каналы
в нем отсутствуют неизбыточные входные каналы
Сложность вопроса
87
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти вопросы с интуитом? Это же элементарно (я не ботан)
04 янв 2018
Аноним
Большое спасибо за помощь по интуит.
19 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Выходной канал
![math]()
ЛА назовем избыточным, если
- # Если из любого состояния автомата достижимы все его состояния, то такой автомат называется
-
#
Если состояние
![math]()
не является концом ни одной дуги автомата ![math]()
, т.е ![math]()
не достижимо ни из одного состояния, отличного от ![math]()
, то оно называется
-
#
Для того чтобы входная последовательность
![math]()
была СП для БC ![math]()
, достаточно, чтобы по крайней мере для одного из значений ![math]()
выполнялось
-
#
Вершину
![math]()
графа ![math]()
, у которой ![math]()
называется
ЛА назовем избыточным, если 
не является концом ни одной дуги автомата 
, т.е 
была СП для БC 
, достаточно, чтобы по крайней мере для одного из значений 
выполнялось 
, у которой 
называется