Изменения

Неоднозначной грамматикой называется грамматика, которая может породить некоторую строку более чем одним способом (то есть для строки есть более одного дерева разбора). Язык называется существенно неоднозначным, если он может быть порождён только неоднозначными грамматиками. если существует слово, у которого существует 2 различных дерева разбора.