Sprache zur kontextfreien Grammatik angeben

Question

Aufgabe:

Die Grammatik G=({S,X,Y}, {a, b}, S, P) ist gegeben. Ebenfalls ist auch gegeben:

P = {S -> SS | XX,

X -> aXa | bXb | Y,

Y -> aa | bb | a | b}

Man soll jetzt die Sprache L(G) angeben, ohne auf G Bezug zu nehmen.

Problem/Ansatz:

Mein Problem ist, dass ich nicht weiß, wie ,man aus einer Grammatik die Sprache angeben kann.

Answer 1

Leite ein paar Wörter der Sprache ab.

Verwende diese Wörter um eine Regel zu finden, nach der die Wörter der Sprache gebildet werden.