Нужно ли сначала преобразовать контекстно-свободную грамматику в нормальную форму Хомского, чтобы преобразовать ее в нормальную форму Грейбаха?

Я изучаю контекстно-свободные грамматики и до сих пор понимаю их, но эта проблема заставляет меня кружиться голова. У меня есть следующие правила: S --> aSb | bB | epsilon B --> bbB | bB | epsilon И я почти уверен, что они...

У меня такая проблема, что мне нужно доказать, что язык не является регулярным, используя лемму о накачке, но сколько я ни читал, как это сделать, я все еще не понимаю. Может кто-нибудь, пожалуйста, помогите, как это решить? Покажите, что L =...