Изменения
→Неоднозначные грамматики
== Неоднозначные грамматики ==
Неоднозначной грамматикой называется грамматика, по которой для одной цепочки если существует более одного слово, у которого существует 2 различных дерева разбора.
===Пример:===
Рассмотрим грамматику <tex>E \rightarrow E + E | E * E</tex> и выводимую цепочкувыводимое слово <tex>E + E * E</tex>. Ее Его можно вывести двумя способами:
<tex>E \Rightarrow E + E \Rightarrow E + E * E</tex>
<tex>E \Rightarrow E * E \Rightarrow E + E * E</tex>
Эта граматика грамматика неоднозначна.
== Существенно неоднозначные языки ==
