Изменения

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

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

55 байт добавлено, 07:40, 2 декабря 2010
Нет описания правки
== Неоднозначные грамматики ==
Неоднозначной грамматикой называется грамматика, по которой одно предложение можно вывести для одной цепочки существует более чем одним способомодного дерева разбора.===Пример:===Рассмотрим грамматику <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>
Эта граматика неоднозначна.
Анонимный участник

Навигация