4625
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Неоднозначная КС-грамматика''' (''Ambiguous grammar'') - такая ''контекстно-свободная...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Неоднозначная КС-грамматика''' (''Ambiguous grammar'') - | '''Неоднозначная КС-грамматика''' (''[[Ambiguous grammar]]'') - | ||
такая ''контекстно-свободная грамматика'' <math>G</math>, для которой существует | такая ''[[контекстно-свободная грамматика]]'' <math>G</math>, для которой существует | ||
цепочка <math>\omega\in L(G)</math>, являющаяся кроной двух или более | [[цепочка]] <math>\omega\in L(G)</math>, являющаяся [[крона дерева|кроной]] двух или более | ||
различных деревьев вывода; в противном случае грамматика <math>G</math> | различных [[дерево вывода|деревьев вывода]]; в противном случае грамматика <math>G</math> | ||
называется ''однозначной''. | называется ''[[однозначная КС-грамматика|однозначной]]''. | ||
==Литература== | ==Литература== | ||
[Ахо-Ульман], | [Ахо-Ульман], |