Изменения

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

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

334 байта убрано, 19:33, 22 ноября 2011
Неоднозначные грамматики
== Неоднозначные грамматики ==
Неоднозначной грамматикой называется грамматика, которая может породить некоторую строку более чем одним способом (то есть для строки есть более одного дерева разбора).
 
Язык называется существенно неоднозначным, если он может быть порождён только неоднозначными грамматиками. если существует слово, у которого существует 2 различных дерева разбора.
===Пример:===
Анонимный участник

Навигация