Главная /
Математическая теория формальных языков /
Проблема равенства контекстно-свободных языков
Проблема равенства контекстно-свободных языков
вопросПравильный ответ:
не сформулирована
не имеет решения
всегда разрешима
Сложность вопроса
86
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами intuit.
23 окт 2020
Аноним
Экзамен прошёл на зачёт. лол
03 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Замкнутость класса контекстно-свободных языков бывает
- # Левый разбор по своей сути является
- # К составным частям машины Тьюринга относят
- # Проблема контекстной свободности дополнения контекстно-свободного языка и пересечения контекстно-свободных языков
- # Класс автоматных языков замкнут относительно