Неоднозначность в контекстно-свободных грамматиках

Общие сведения

Контекстно‑свободная грамматика является неоднозначной, если одно слово можно вывести несколькими способами.

Это означает существование нескольких различных деревьев вывода.

Некоторые языки являются существенно неоднозначными.

Это означает невозможность описать их однозначной грамматикой.