Главная /
Математическая теория формальных языков /
Определите неверное утверждение:
Определите неверное утверждение:
вопросПравильный ответ:
каждая контекстно-свободная грамматика эквивалентна некоторой грамматике в нормальной форме Хомского
квадратичная грамматика является контекстно-свободной
грамматики не могут быть эквивалентны
Сложность вопроса
76
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом.
02 окт 2020
Аноним
просто спасибо
29 июл 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
- # Проблема пустоты пересечения контекстно-свободных языков
- # Дополнение языка является непустым тогда и только тогда, когда постовская система соответствия
- # Любой минимальный полный детерминированный конечный автомат, распознающий заданный язык
- # Содержание в линейном языке пустого слова приведет к