Главная /
Математическая теория формальных языков /
Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
вопросПравильный ответ:
не существует
существует
применяется только в самых сложных случаях
Сложность вопроса
49
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решениями по интуиту.
09 мар 2018
Аноним
Я сотрудник университета! Прямо сейчас сотрите ответы с интуит. Не ломайте образование
11 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Обращением или зеркальным образом называют
- # Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
- # Классы эквивалентности по взаимозаменяемости относительно автоматного языка
- # Слово, записанное в вершинах, помеченных символами из алфавита, называется
- # Зависимость между длиной кроны дерева вывода и количеством вершин в самом длинном пути