Context Free Grammar Tipps

Question

So habe ich dieses Problem in meinem Studium der Kontext freien Grammatiken und ich habe keine Ahnung, wie man die Produktionsregeln dieses englischen Satzes zu bekommen.

Sprache L ist definiert als: "Alle Zeichen ungleicher Länge über {a, b} * mit mittleres Symbol a."

Answer 1

Sie können die Zeichenfolge aus der Mitte bauen und immer einen Brief an beiden Seiten hinzufügen

A -> aAa | aAb | bAa | bAb | a