Грамматика, в которой для любой цепочки порождаемого языка существует единственная цепочка вывода, называется однозначной.
Грамматики называют эквивалентными, если порождают один и тот же язык.
|
|||||||
25. Однозначность и эквивалентность грамматик.Грамматика, в которой для любой цепочки порождаемого языка существует единственная цепочка вывода, называется однозначной. Грамматики называют эквивалентными, если порождают один и тот же язык.
|
|||||||
|