Относительно дополнения и пересечения класс автоматных языков

вопрос

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

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

Отправить

• # Проблема пустоты пересечения контекстно-свободных языков
• # Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
• # Дополнение языка является бесконечным тогда и только тогда, когда постовская система соответствия
• # Регулярные выражения представляют собой
• # В текстовых редакторах и интерпретаторах командной строки применяются