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.)

b) Alternativlösung

0 Pluspunkte 0 Minuspunkte
46 Aufrufe
Hallo

wäre die meine Grammatik auch richtig? Zumindest werden alle erlaubten Testwörter akzeptiert.
 

S->A
A->aA|B|a|A
B->bB|a|b

Danke!
Gefragt 25, Jan 2019 in HU-2-3 von uboes uboes Lernwillige(r) (140 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

deine Grammatik wäre richtig, wenn die Bedingung i=j+k nicht in der Definition der Sprache enthalten wäre. Durch diese sind nur Wörter erlaubt, bei denen die Anzahl der as am Anfang gleich ist, wie die Anzahl der bs und as im zweiten Teil.

Mit deiner Grammatik könnte z.B. S-->A-->a oder S-->A-->B-->b abgeleitet werden, was allerdings nicht in der Sprache enthalten ist.

 

Viele Grüße,

Verena (Tutorin)
Beantwortet 25, Jan 2019 von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1,820 Punkte)  
...