Изменения

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

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

46 байт добавлено, 19:33, 22 ноября 2011
Существенно неоднозначные языки
== Существенно неоднозначные языки ==
 Язык называется существенно неоднозначным, если любая его грамматика неоднозначнаон может быть порождён только неоднозначными грамматиками.
Пример такого языка: <tex>0^a 1^b 2^c</tex>, где либо <tex>a=b</tex>, либо <tex>b=c</tex>
Анонимный участник

Навигация