Существенно неоднозначные языки — различия между версиями
(Новая страница: «== Неоднозначные грамматики == Неоднозначной грамматикой называется грамматика, по которо…») |
|||
| Строка 1: | Строка 1: | ||
== Неоднозначные грамматики == | == Неоднозначные грамматики == | ||
| − | Неоднозначной грамматикой называется грамматика, по которой | + | Неоднозначной грамматикой называется грамматика, по которой для одной цепочки существует более одного дерева разбора.. |
| − | Пример: | + | |
| − | Рассмотрим грамматику <tex>E | + | ===Пример:=== |
| − | <tex>E | + | Рассмотрим грамматику <tex>E \rightarrow E + E | E * E</tex> и выводимую цепочку<tex>E + E * E</tex>. Ее можно вывести двумя способами: |
| − | <tex>E | + | <tex>E \Rightarrow E + E \Rightarrow E + E * E</tex> |
| + | <tex>E \Rightarrow E * E \Rightarrow E + E * E</tex> | ||
Эта граматика неоднозначна. | Эта граматика неоднозначна. | ||
Версия 07:40, 2 декабря 2010
Неоднозначные грамматики
Неоднозначной грамматикой называется грамматика, по которой для одной цепочки существует более одного дерева разбора..
Пример:
Рассмотрим грамматику и выводимую цепочку. Ее можно вывести двумя способами: Эта граматика неоднозначна.
