0 Daumen
243 Aufrufe

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.

Avatar von

1 Antwort

0 Daumen

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.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community