a): Ableitung von "aabbbbcccccc" ?

Question

Hallo,

wie kann ich in der Aufgabe a) das Wort aabbbbcccccc ableiten? Ich hab da grad irgendwie ein Brett vorm Kopf :(

 

Answer 1

Anhand der ursprünglichen Grammatik:

S -> aSBBCC -> a abbCCCBBCCC -> aabbCCBCB CCC -> aabbCBCCBCCC -> a abbBCCCBCCC -*> a abbBBCCCCCC -> a abbbBCCC CCC -> a abbbbCCC CCC -> aabbbbcCC CCC -> aabbbbccCCCC -*> aabbbbcccccc

fett sind immer die Teile, die als nächste verändert werden.

Gruß,

Tobias (Tutor)