Главная /
Математическая теория формальных языков /
Каждая праволинейная грамматика является
Каждая праволинейная грамматика является
вопросПравильный ответ:
контекстной
контекстно-свободной
линейной
Сложность вопроса
92
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Бегу отмечать отмечать зачёт по тестам
03 ноя 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По определению, строка - это
- # Чтобы определить, является ли язык бесконечным
- # Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если
- # Минимальность детерминированного автомата определяется
- # Эквивалентной по отношению к линейной грамматике в нормальной форме считается