Главная /
Теория экспериментов с конечными автоматами /
Задержка имеет
Задержка имеет
вопросПравильный ответ:
один вход и один выход
несколько входов и несколько выходо
несколько входов и один выход
Сложность вопроса
93
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Прямо сейчас уничтожьте сайт с ответами по интуит. Это невозможно
16 сен 2020
Аноним
Гранд мерси за ответы по intiut'у.
29 сен 2019
Аноним
Я завалил экзамен, какого рожна я не углядел этот сайт с всеми ответами по интуит раньше
14 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если для
![math]()
-ЛА размерности ![math]()
существует хотя бы одна обобщенная УП длины ![math]()
, то для этого автомата обобщенными УП являются любые входные последовательности длины
- # Состоянием равновесия любого свободного ЛА является
-
#
Если состояние
![math]()
не является концом ни одной дуги автомата ![math]()
, т.е ![math]()
не достижимо ни из одного состояния, отличного от ![math]()
, то оно называется
-
#
Запись вида
![math]()
, где ![math]()
, интерпретируется как множество ![math]()
и называется
-
#
Для того чтобы БА
![math]()
был БА БПИ-![math]()
, необходимо и достаточно, чтобы для любого состояния ![math]()
выполнялось условие
-ЛА размерности 
существует хотя бы одна обобщенная УП длины 
, то для этого автомата обобщенными УП являются любые входные последовательности длины 
не является концом ни одной дуги автомата 
, т.е 
, где 
, интерпретируется как множество 
и называется 
был БА БПИ-
, необходимо и достаточно, чтобы для любого состояния 
выполнялось условие