Главная /
Математическая теория формальных языков /
Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида
Каждая контекстно-свободная грамматика по отношению к некоторой контекстно-свободной грамматике специального вида
вопросПравильный ответ:
эквивалентна
эквипотенциальна
не определена
Сложность вопроса
94
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решебник по интуиту.
21 ноя 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По наличию "рекурсивных" нетерминальных символов
- # Если постовская система соответствия не имеет решения, то грамматика
- # Относительно итерации, конкатенации и объединения класс автономных языков
- # Слово, записанное в вершинах, помеченных символами из алфавита, называется
- # Приведение контекстно-свободной грамматики к нормальной форме Грейбах