Представление линейного языка в виде объединения двух линейных языков

вопрос

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

Оставить комментарий

Отправить

• # Произведение операции пересечения языков, заданных над одним и тем же алфавитом
• # Если автоматы с магазинной памятью распознают один и тот же язык, то они
• # Если грамматика не содержит "рекурсивные" нетерминальные символы, то
• # Минимум звездных высот регулярных выражений, задающих язык, называется
• # В грамматике в нормальной форме Грейбах существуют правила