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

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

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

Для сильно связного графа G(S,U), |S|=n степени m и диаметра d имеет место неравенство

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

Варианты ответа
D(a,b)> mn + \frac{1}{2}(m-1)(2n-d-1)d+d
D(a,b)\le mn + \frac{1}{2}(m-1)(2n-d-1)d+d(Верный ответ)
D(a,b)\ge mn + \frac{1}{2}(m-1)(2n-d-1)d+d
Похожие вопросы
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА
Линейное уравнение a+X=b, где a,b - обычные интервалы над полем FG(p), имеет алгебраическое решение X в виде обобщенного интервала тогда и только тогда, когда
Если характеристические матрицы A и F_i, i=\overline{1,l}, БС \tilde A являются верхними (нижними) треугольными, где n- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
Если для ЛА \tilde A в любой момент времени t выход y(t) однозначно определяется входом в этот же момент и предыдущими \mu входами и \mu выходами,то ЛА
Длина кратчайшего простого безусловного эксперимента, позволяющего распознавать функцию выходов сильно связного неинициального автомата A=(S,X,Y,\delta,\lambda), где |S|=n,|X|=m , не превышает величины
При построении синхронизирующего дерева автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
ЛА \tilde A, заданный над полем GF(p) уравнением \bar s (t+1)=A \bar s(t)+B \bar u(t) при \bar u(t)=[0] для любого t называется
Если для ЛА \tilde A в любой момент времени t выход y(t) зависит лишь от предыдущих \mu входов,то ЛА \tilde A является
Для того чтобы у ЛА A существовал подавтомат ОБПИ A(I,J), где I и J - непустые собственные подмножества множеств входных и выходных каналов ЛА соответственно, необходимо и достаточно, чтобы
При построении установочного дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если