Преобразование CFG в нормальную форму Грейбаха

Этот вопрос лучше подходит для https://cs.stackexchange.com/, но на него также может ответить множество людей. здесь.

Ответ нет, вам не нужно проходить Нормальную форму Хомского. В учебнике есть метод: Hopcroft, J.E. & Ullman J.D. (1969) Формальные языки и их отношение к автоматам, Addison-Wesley, стр. 55-57. Однако большинство простых преобразований сначала проходят через нормальную форму Хомского. Другие техники длиннее и используют Слабую нормальную форму Грейбаха в качестве промежуточного шага.

Если вы хотите получить более подробную информацию об этом методе, в сети доступно множество заметок о занятиях; например, здесь, здесь; однако многие примечания к занятиям показывают маршрут только через CNF.