Синтаксис контекстно-свободной грамматики

Я пытаюсь прояснить следующее о контекстно-свободной грамматике:

Если у меня есть следующее,

S->T0T

Если есть два возможных значения для T, т.е.

T-> 1T | 1

Должен ли я использовать одно и то же значение при замене обоих T, например:

T0T becomes (1T)0(1T) => 1T01T

Или я могу использовать разные значения для каждого T, например:

TOT becomes (1T)0(1) => 1T01

lexical context-free-grammar context-free-language
person Harry Wright    schedule 24.01.2016    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Между двумя T нет никакой связи. Ограничение, что они должны быть одинаковыми, сделало бы грамматику не контекстно-свободной, поскольку замена T в контекстно-свободной грамматике не зависит от контекста. Следовательно, «без контекста».

person rici    schedule 24.01.2016