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

Введение в схемы, автоматы и алгоритмы

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

Какие из следующих УБДР являются сокращенными?

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

Варианты ответа
все
только D3
D1 и D3
только D1
D2 и D3
только D2(Верный ответ)
D1 и D2
Похожие вопросы
Какие из следующих УБДР являются сокращенными?
Какие из следующих УБДР являются сокращенными?
Какие из следующих схем реализуют в вершине a функцию, заданную формулойA = ¬ (a ∧ ¬b) ∨ ((b∨ c) ∧ (a ∧ ¬b)) ?
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(q, 1), (q, 2)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >,

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(p,3)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >,

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(q, 1), (q, 2)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,3)}, ΦD >,

Ниже приведена диаграмма конечного автомата A= <Σ ={a, b}, Q ={ q, p, r, s }, q, F={s}, Φ>,

Какой из следующих языков распознает автомат A ?