Неоднозначная КС-грамматика

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Ахо-Ульман],

[Касьянов/95],

[Касьянов-Поттосин]