Изменения
Новая страница: «== Неоднозначные грамматики == Неоднозначной грамматикой называется грамматика, по которо…»
== Неоднозначные грамматики ==
Неоднозначной грамматикой называется грамматика, по которой одно предложение можно вывести более чем одним способом.
Пример:
Рассмотрим грамматику <tex>E -> E + E | E * E</tex> и выводимую цепочку<tex>E + E * E</tex>. Ее можно вывести двумя способами:
<tex>E => E + E => E + E * E</tex>
<tex>E => E * E => E + E * E</tex>
Эта граматика неоднозначна.
Неоднозначной грамматикой называется грамматика, по которой одно предложение можно вывести более чем одним способом.
Пример:
Рассмотрим грамматику <tex>E -> E + E | E * E</tex> и выводимую цепочку<tex>E + E * E</tex>. Ее можно вывести двумя способами:
<tex>E => E + E => E + E * E</tex>
<tex>E => E * E => E + E * E</tex>
Эта граматика неоднозначна.
