Изменения

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

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

6 байт добавлено, 07:41, 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>
Эта граматика неоднозначна.
Анонимный участник

Навигация