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 Punkte
30 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 in HU-2-3 von uboes uboes Lernwillige(r) (140 Punkte)  

Eine Antwort

0 Punkte
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 von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1,820 Punkte)  
...