У меня есть грамматика без контекста: S -> aSb
S -> aSa
S -> bSa
S -> bSb
S -> epsilon Я хочу показать, что эта грамматика описывает обычный язык (а именно, может быть представлен как регулярное выражение), но я не уверен, как это сделать, и получаю уверенность, что не пропускаю ни одного паттерна.Я не видел этот точный вопрос и поэтому я не думаю, что он дублирует.Я хотел бы объяснить этот сравнительный простой пример.Мне было трудно следовать более сложным примерам.