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

Alternative Lösung A51a)

+2 Punkte
43 Aufrufe
Hallo,

ist P={S-> lambda | SA | aSb,

          A-> c}

eine alternative Lösung?

VG
Gefragt 27, Jun 2016 in KON-AL von ujcxr ujcxr Lernwillige(r) (350 Punkte)  

Eine Antwort

+1 Punkt
 
Beste Antwort
Hi ich glaube dein Vorschlag ist leider nicht richtig. Es muss ja die Reinfolge beachtet werden das zuerst alle a dann b und dann die c kommen. Mit deiner Grammatik wäre das nicht gewährleistet, da ich z.B. S-> aSb-> aSAb -> aScb -> acb ableiten könnte.
Beantwortet 28, Jun 2016 von uahge uahge Info-Genie (25,640 Punkte)  
ausgewählt 28, Jun 2016 von Lukas König
Genau, das ist das Problem.
...