Изменения

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

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

1 байт убрано, 01:50, 27 ноября 2011
Неоднозначные грамматики
'''Неоднозначной грамматикой''' называется грамматика, в которой можно вывести некоторое слово более чем одним способом (то есть для строки есть более одного дерева разбора).
}}
 
===Пример:===
Рассмотрим грамматику <tex>E \rightarrow E + E | E * E</tex> и выводимое слово <tex>E + E * E</tex>. Его можно вывести двумя способами:
Анонимный участник

Навигация