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

Irregulärer Parse-Baum

0 Punkte
43 Aufrufe
Was ist ein irregulärer Parse-Baum?

Einer der immer ein Pseudo-Lambda enthält?
Gefragt 4, Jan 2018 in HU-2-3 von Anonym  

Eine Antwort

0 Punkte
Hallo,

du kannst für eine Grammatik, die nicht Lambda-frei ist, keinen regulären Parsebaum angeben, da du am Ende immer eine Ableitung auf ein Terminalzeichen benötigst. Es gibt aber die Möglichkeit einen irregulären Parsebaum anzubegeben, genau wie du beschrieben hast. Für mehr Infos siehe auch diese Frage im Forum:

http://info2.aifb.kit.edu/qa/index.php?qa=5957&qa_1=warum-ist-lambda-für-parsebäume-problematisch

Gruß,

Maren (Tutorin)
Beantwortet 4, Jan 2018 von urdnp urdnp Tutor(in) (103,400 Punkte)  
...