База ответов ИНТУИТ

Теория экспериментов с конечными автоматами

<<- Назад к вопросам

Обобщенными автоматами без потери информации (ОБПИ-автоматами) называются

(Отметьте один правильный вариант ответа.)

Варианты ответа
автоматы, для которых задача распознавания проекции слова \bar p может быть решена независимо от выходного слова и действительного начального состояния из множества S_{0}
автоматы, для которых задача распознавания проекции слова \bar p может быть решена независимо от входного слова и действительного конечного состояния из множества S_{0}
автоматы, для которых задача распознавания проекции слова \bar p может быть решена независимо от входного слова и действительного начального состояния из множества S_{0} (Верный ответ)
Похожие вопросы
ОБПИ-автоматы в качестве частного случая включают в себя
Если A(I,J) является оптимальным ОБПИ подавтоматом ЛА A, то
Если у неизбыточных по выходам ЛА A оптимальный подавтомат ОБПИ существует, то он
Заметим, что если у ЛА, для которого ищется оптимальный подавтомат, ОБПИ таков, что m>l, то этот подавтомат является
Если исходный ЛА не является автоматом БПИ, то оптимальный ОБПИ подавтомат, если таковой существует, можно найти методом перебора начиная с подавтомата A(H,H), где
Если для \mu-ЛА существует хотя бы одна обобщенная ДП длины k, то для него обобщенными являются любые входные последовательности длины
Если для \mu-ЛА существует хотя бы одна ОСП длины k, то обобщенными СП для него являются любые входные последовательности длины
БА \tilde A называется БА без потери информации из состояния \bar s (БПИ-\bar s, если
Если для \mu-ЛА размерности n существует хотя бы одна обобщенная УП длины k, то для этого автомата обобщенными УП являются любые входные последовательности длины
Для того чтобы у ЛА A существовал подавтомат ОБПИ A(I,J), где I и J - непустые собственные подмножества множеств входных и выходных каналов ЛА соответственно, необходимо и достаточно, чтобы