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