Изменения

Перейти к: навигация, поиск

Существенно неоднозначные языки

92 байта добавлено, 18:23, 1 декабря 2013
м
Нет описания правки
В результате мы имеем 2 дерева разбора для одного слова. Значит, язык существенно неоднозначен.
В данном случае мы нашли пример слова из языка, которое имеет более одного дерева разбора, и показали, что язык является существенно неоднозначным, однако в общем случае проверка грамматики на неоднозначность является [[Примеры неразрешимых задач: однозначность грамматики|проверка грамматики на неоднозначностьалгоритмически неразрешимой]] является . == См. также ==[http://ru.wikipedia.org/wiki/Алгоритмически_неразрешимая_задача алгоритмически неразрешимойАлгоритмически неразрешимая задача]
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]]
222
правки

Навигация