Главная / Введение в схемы, автоматы и алгоритмы / Пусть язык 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}, состоит из всех слов, которые начинаются на aa и содержат подслово bb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* →​ {0, 1}* где h(a) = 01, h(b) = 11, h(c) = ε ?

вопрос

Правильный ответ:

все слова в алфавите {0, 1}, начинающиеся на 0101, с длиной > 7
все слова четной длины в алфавите {0, 1}, начинающиеся на 0101
все слова четной длины в алфавите {0, 1}, начинающиеся на 0101, в которых на четных местах стоят единицы и которые содержат подслово 1111
все слова в алфавите {0, 1}, начинающиеся на 0101, в которых на четных местах стоят единицы и которые содержат подслово 1111
ни одна из предыдущих
Сложность вопроса
76
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простецкий вопрос intuit.
14 окт 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.