Неоднозначная КС-грамматика
Перейти к навигации
Перейти к поиску
Неоднозначная КС-грамматика (Ambiguous grammar) - такая контекстно-свободная грамматика [math]\displaystyle{ G }[/math], для которой существует цепочка [math]\displaystyle{ \omega\in L(G) }[/math], являющаяся кроной двух или более различных деревьев вывода; в противном случае грамматика [math]\displaystyle{ G }[/math] называется однозначной.
Литература
[Ахо-Ульман],
[Касьянов/95],
[Касьянов-Поттосин]