У меня есть эти постановки: S->aSb S-> eps (eps=empty string) Я должен применить нормальную форму Хомского Мои рассуждения: 1) исключить правила eps. Дано: S->aSb S-> eps Я получил: S->ab S->aSb...

У меня просто проблемы с одной частью грамматики, которая гласит: C -> CBA | epsilon После того, как я удалю продукцию epsilon, я получаю: C -> CBA | CB | BA | B | A Я в замешательстве, правильно это или нет. В грамматике B...

Я работаю над преобразованием CFG в нормальную форму Хомского, но у меня возникли некоторые трудности. У меня есть этот КФГ A-> BAB|B|epsilon B -> 00|epsilon Хорошо, я добавляю новое начальное состояние S -> A A->...

enter code here Здравствуйте, это мой вопрос Дайте контекстно-свободную грамматику для CFL L = {a^nb^mc^n | m, n ∈ N0} Мой ответ S-> ASC| B A-> aA| a B-> bB| b C-> cC| c Мой ответ или нет? Я не уверен в этом. Нужна помощь....

Мне нужна твоя помощь. У меня есть эти производства: 1) A--> aAb 2) A--> bAa 3) A--> ε Я должен применить нормальную форму Хомского (CNF). Чтобы применить вышеуказанное правило, я должен: исключить ε продукции...

Я пытаюсь доказать следующее: Если G является контекстно-свободной грамматикой в ​​нормальной форме Хомского, то для любой строки w принадлежит L(G) длины n 1, для любого вывода w требуется ровно 2n-1 шагов. Как мне это доказать?