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!
 

 

Grammatik wirklich monoton?

+1 Punkt
69 Aufrufe
Hallo,

ist diese Grammatik wirklich monoton? Wenn ja, warum ist dann eine Ableitung von S nach Lambda erlaubt obwohl man doch eigentlich bei monotonen Grammatiken nicht verkürzen darf?

Vielen Danke schonmal.
Gefragt 9, Feb 2016 in 2013-H-02 von uwdxb uwdxb Lernwillige(r) (300 Punkte)  

Eine Antwort

0 Punkte
Wenn S auf keiner rechten Seite steht, darf man S nach Lambda definieren.

Bei dieser Aufgabe ist aber ein S auf der rechten Seite der Produktion, deshalb ist dies irgenwie ein Widerspruch

Lg
Beantwortet 9, Feb 2016 von utdtw utdtw Lernwillige(r) (150 Punkte)  
ja das habe ich mir auch gedacht... also ein Fehler in der Klausur oder wie?
Ist diese Grammatik tatsächlich monoton? (Wiederholung)
...