Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

a): Ableitung von "aabbbbcccccc" ?

–1 Punkt
21 Aufrufe

Hallo,

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

 

Gefragt 25, Sep 2015 in 2013-H-02 von uafjv uafjv Tutor(in) (167,840 Punkte)  

Eine Antwort

0 Punkte

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)

 

Beantwortet 25, Sep 2015 von uafjv uafjv Tutor(in) (167,840 Punkte)  
...