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

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

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

Какой язык L является конкатенацией двух языков:L1= {ε, b, ab, ba} и L2= {ε, a, b, ba}?

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

Варианты ответа
L = {a, b, ba, bb, bba, aba, abb, abba, abba, abab}
L = {ε, a, b, ba, bb, ab, bab, aba, abba, abb, abba, abbb}
L = {a, ab, abba, aa, aba, abbaa, abb, abbab, abbaba}
L = {ε, a, b, ba, bb, bba, ab, aba, abba , baa, bab, baba}(Верный ответ)
L = {ε, a, b, ba, bb, bba, aba, abbaa, ab, abb, abbab, abbaba}
Похожие вопросы
Какой язык L является конкатенацией двух языков:L1= {a, ab, abba} и L2= { ε, a, b, ba}?
Какой язык L является конкатенацией двух языков:L1= {ε, b, ab, abba} и L2= { a, b, ba}?
Пусть задана линейная программа P со входными переменными X1, X2, X3:
  • Y = ¬X1;
  • Z = ¬X2;
  • U = ¬X3;
  • V = X1 ∧ X2;
  • Z = Y ∧ Z;
  • W= Y ∧ X2;
  • Z = Z ∧ W ;
  • V = V ∧ U ;
  • Z = Z ∨ V.
  • Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?
    Пусть задана линейная программа P со входными переменными X1, X2, X3:
  • Y = ¬X1;
  • Z = ¬X2;
  • U = ¬X3;
  • Y = Y ∧ X2;
  • W = X2 ∧ X3;
  • Y = Y ∧ U;
  • Y = W ∨ Y ;
  • Z = Z ∨ Y.
  • Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?
    Пусть задана линейная программа P со входными переменными X1, X2, X3:
  • Y = X1 ∨ X2;
  • Z = X1 ∨ X3;
  • U = ¬X3;
  • Y = Y ∧ Z;
  • W = X2 ∨ X3;
  • U = X2 ∨ U;
  • Z = W ∨ Y ;
  • Z = U ∧ Y.
  • Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующими командам P, вычисляющую ту же функцию, что и P в выходной переменной Z. Чему равна ее глубина?
    Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые начинаются на aa и содержат подслово bb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* →​ {0, 1}* где h(a) = 01, h(b) = 11, h(c) = ε ?

    Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые начинаются на cac и содержат подслово bcb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* →​ {0, 1}* где

    h(a) = 0, h(b) = 11, h(c) = ε ?
    Заданы два НКА:

    A =< {a, b}, {0, 1, 2, 3}, 0, {2}, ΦA > с программой ΦA: 0 a →​ 1, 0 b →​ 3, 1 a →​ 2, 1 b →​ 1, 2 a →​ 1, 2 b →​ 3, 3 a →​ 3, 3b →​ 3 и

    B =< {a, b}, {q0, q1, q2}, q0, {q2}, ΦB > с программой ΦB: q0 b →​ q0, q0 b →​ q1, q1 a →​ q1, q1 a →​ q2, q2 b →​ q0

    Какие из следующих трех НКА С1 , С2 , С3 распознают конкатенацию LA? LB языков, распознаваемых автоматами A и B?

    С1 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F1={ q2},Φ1> ,

    С2 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F2={ q2},Φ2> ,

    С3 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F3={ q2}, Φ3> , где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

    Заданы два НКА:

    A =< {a, b}, {0, 1, 2, 3}, 0, {2}, ΦA > с программой ΦA: 0 a →​ 1, 0 b →​ 3, 1 a →​ 3 1 b →​ 2, 2 a →​ 3, 2 b →​ 2, 3 a →​ 3, 3b →​ 3 и

    B =< {a, b}, {q0, q1, q2}, q0, {q2}, ΦB > с программой ΦB: q0 a →​ q0, q0 b →​ q1, q1 a →​ q1, q1 a →​ q2

    Какие из следующих трех НКА С1 , С2 , С3 распознают конкатенацию LA? LB языков, распознаваемых автоматами A и B?С1 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F1={ q2}, Φ1>, С2 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F2={ q2}, Φ2>, С3 = < {a,b}, {0, 1, 2, 3, q1, q2}, 0, F3={ q2}, Φ3>, где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

    Заданы два НКА:

    A =< {a, b}, {0, 1, 2, 3}, 0, {2}, ΦA > с программой ΦA: 0 a →​ 1, 0 a →​ 2, 0 b →​ 0, 1 a →​ 2, 1 b →​ 1, 2 a →​ 3, 2 b →​ 2, 3 a →​ 3, 3b →​ 3 и

    B =< {a, b}, {q0, q1, q2}, q0, {q2}, ΦB > с программой ΦB: q0 a →​ q1, q1 b →​ q0,q1 a →​ q2, q2 b →​ q1

    Какие из следующих трех НКА С1 , С2 , С3 распознают конкатенацию LA? LB языков, распознаваемых автоматами A и B?С1 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F1={ q2}, Φ1>, С2 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F2={ q2}, Φ2>, С3 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F3={ q2}, Φ3>, где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).