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

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

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

Путь (контур) в графе длины |U|, проходящий через все его дуги и только по одному разу является

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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