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!
 

 

b wieso Greibach-Normalform?

0 Punkte
38 Aufrufe
Hallo,

wieso ist die Grammatik in GNF, obwohl die Produktion von A5 die leere Menge erlaubt? Ist dies nicht ein ausschließendes Kriterium für die GNF?
Gefragt 7, Feb 2018 in 2015-N-02 von Anonym  

Eine Antwort

0 Punkte
Hallo,

beachte bei der Aufgabe deine Grammatikdefiniton. Dabei ist dein Zeichen für die Leeremenge hier nur ein Terminalzeichen (geau wie a,b,c auch). Es kann also äquivalent zu den anderen Terminalzeichen Teil deines Wortes sein und bescheibt hier nicht einen Lamda-Übergang.

Liebe Grüße

Verena
Beantwortet 7, Feb 2018 von updrq updrq Tutor(in) (103,620 Punkte)  
...