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

Wie bekommt man das B am Anfang wieder weg?

+3 Punkte
38 Aufrufe

Hallo,

habe das Gefühl, dass die allgemeine Grammatik nicht stimmt.

Bsp.

VAH - VABH - VBAAH - VBAABH - AABH - ABAAH - BAAAAH 

Wie bekommt man das B am Anfang wieder weg?

Gruß

 

Gefragt 29, Sep 2015 in 2012-N-04 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

+1 Punkt

Hmm... Sieht aus, als ob Sie recht hätten. Ich glaube, den Fehler hatten wir schon einmal eliminiert, aber er hat sich offenbar wieder eingeschlichen. Wenn ich das richtig sehe, müsste das hier die korrekte Grammatik sein:

S => V,A,H
S => a
A,H => A,B,H
A,B => B,A,A
V,B => V
V =>
H =>
A => a

Haben Sie eigentlich mal unser Tool zum Testen von Grammatiken benutzt? Dort können Sie die obige Grammatik einfach einfügen und schauen, welche Wörter generiert werden: GrammarsPro.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...