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

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

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

Пусть T - множество всех тех вершин графа G, из которых исходит хотя бы одна дуга. Тогда

(Отметьте один правильный вариант ответа.)
Варианты ответа
покрытие графа G существует тогда и только тогда, когда любая вершина множества T не достижима из начальной
покрытие графа G существует тогда и только тогда, когда любая вершина множества T достижима из начальной(Верный ответ)
покрытие графа G существует тогда и только тогда, когда только начальная вершина множества T достижима из начальной
Похожие вопросы
Пусть \hat {u_{min}} - минимальная ОСП, а u - произвольная ОСП длины k \ge k_{min}, переводящая ЛА в одно и то же синхросостояние, и пусть W(\bar u) \ge 0 для любого входного символа этого ЛА. Тогда
Если для ЛА \tilde A, у которого характеристическая матрица C невырожденная, существует хотя бы одна УП длины k+1, то длина его входной установочной последовательности может быть равна
Линейное уравнение a+X=b, где a,b - обычные интервалы над полем FG(p), имеет алгебраическое решение X в виде обобщенного интервала тогда и только тогда, когда
Если для ЛА А существует хотя бы одна СП длины k, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых
Если для \mu-ЛА размерности n существует хотя бы одна обобщенная УП длины k, то для этого автомата обобщенными УП являются любые входные последовательности длины
Пусть автомат A не является ОБПИК-автоматом,S_0 =\{1,2,3\}, t=1, тогда N(A)
Пусть для каждой вершины U' разветвления удалось получить оценку снизу для лучшего решения из множества U': f(U')\le min_{\hat u \in U'}W(\hat u). Функция fявляется
Если для НЛА \tilde A существует хотя бы одна УП длины t, то длина его входной установочной последовательности может быть равна
Для правильного графа G(S,U) обход длины |U| существует тогда и только тогда, когда
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА