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