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.
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.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos