Преобразование грамматики ниже в нормальную форму Хомского. Приведите все промежуточные шаги. S -> AB | aB A -> aab | lambda B -> bbA Итак, первое, что я сделал, это добавил новую начальную переменную S0, чтобы ...

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