Изменения

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

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

48 байт добавлено, 06:09, 21 января 2012
Пример:
}}
===Пример:===
Рассмотрим грамматику <tex>E \rightarrow E + E | E * E| N</tex> и выводимое слово <tex>E N + E N * EN</tex>. Его можно вывести двумя способами:
<tex>E \Rightarrow E + E \Rightarrow E + E * E\Rightarrow N + N * N</tex>
<tex>E \Rightarrow E * E \Rightarrow E + E * E\Rightarrow N + N * N</tex>
Эта грамматика неоднозначна.
Анонимный участник

Навигация