Alternativlösung

Question

G=({S,A}, {a,b,c}, P, S)

 

P:

{S -> aSb|aAbC|C, lambda,

A -> aAb|ab ,

C-> CC| CCC|c

}

Danke

Answer 1

Hallo, deine Grammatik ist nicht richtig, da du beispielsweise über die erste Regel das b an den rechten Rand schreiben kannst und dazwischen c's auftauchen können. Betrachte zum Beispiel die Produktiond es Wortes aaabbcb. Dieses Wort kann von deiner Grammatik erzeugt werden, entspricht aber nicht der Sprache, da dort die c's erst nach den b's auftreten.