Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые начинаются на cac и содержат подслово bcb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* → {0, 1}* где h(a) = 0, 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) = ε
?
вопрос
Правильный ответ:
все слова в алфавите
{0, 1}
, начинающиеся на 0,
с длиной > 5
все слова в алфавите
{0, 1}
, начинающиеся на 0
и содержащие подслово 1111
, в которых единицы идут блоками четной длины
все слова нечетной длины в алфавите
{0, 1}
, начинающиеся на 0
и содержащие подслово 1111,
в которых на нечетных местах стоят нули
все слова в алфавите
{0, 1}
, начинающиеся на 0
, в которых на четных местах стоят нули и которые содержат подслово 1111
все слова в алфавите
{0, 1}
, начинающиеся на 0
, в которых единицы идут блоками четной длины Сложность вопроса
75
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Если бы не данные ответы - я бы не решил c этими тестами интуит.
09 июн 2020
Аноним
Я провалил сессию, почему я не углядел данный сайт с решениями интуит до того как забрали в армию
18 янв 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # [Большая Картинка] Какую булеву функцию реализует эта логическая схема в вершине a ?
- # Постройте минимальные УБДР для функции f(x1, x2, x3, x4)= (x1 ∧ x2) ∨ ( x3 ∧ x4) относительно двух упорядочений переменных: a) x1 < x2 < x3 < x4 иb) x1 < x3 < x2 < x4. Определите сложности этих двух схем.
- # Пороговая функция Tn,k от n переменных с порогом k равна 1, если во входном наборе (x1, … , xn) имеется не менее k единиц. Постройте минимальную УБДР для пороговой функции T4,2 относительно стандартного порядка переменных: x1 < x2 < x3< x4< x5. Какова сложность этой схемы?
- # Ниже приведена диаграмма конечного автомата A= <Σ ={a, b}, Q ={ q, p, r, s }, q, F={s}, Φ>, [Большая Картинка] Какой из следующих языков распознает автомат A ?
- # Какое из следующих выражений задает примитивно рекурсивное описание функции f(x) = (x+1)2 ?