Главная / Введение в схемы, автоматы и алгоритмы / Используя теорему о разрастании, установите, какие из следующих трех языков в алфавите {a, b} не являются автоматными. L1 = { a2bna2 | n > 0 }, L2 = { ww | w = a2bna2 , n > 0 }, L3 = { wv | w = a2bna2 , v = b2amb2 для произвольных n,m > 0 }.

Используя теорему о разрастании, установите, какие из следующих трех языков в алфавите {a, b} не являются автоматными.

L1 = { a2bna2 | n > 0 },

L2 = { ww | w = a2bna2 , n > 0 },

L3 = { wv | w = a2bna2 , v = b2amb2 для произвольных n,m > 0 }.

вопрос

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

только L1
только L2
только L3
L1 и L2
L1 и L3
L3 и L2
все
Сложность вопроса
44
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я помощник профессора! Срочно заблокируйте сайт и ответы по интуит. Пожалуйста
25 дек 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.