Неоднозначность в контекстно-свободных грамматиках
Айдать на коробушку
Айдать на сыскальник
Неоднозначность в контекстно-свободных грамматиках
Общие сведения
Контекстно‑свободная грамматика является неоднозначной, если одно слово можно вывести несколькими способами.
Это означает существование нескольких различных деревьев вывода.
Теоретические особенности
Некоторые языки являются существенно неоднозначными.
Это означает невозможность описать их однозначной грамматикой.