Sprache L zur Grammatik G.

Erste Frage Aufrufe: 443     Aktiv: 03.01.2023 um 02:35

0

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.

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

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten