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

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

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

Для правильного графа G(S,U) обход длины |U| существует тогда и только тогда, когда

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