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!
 

 

Beispielgrammatik Typ-1-Sprache

0 Punkte
16 Aufrufe
Hallo,
Im Beispiel der Typ 1 Sprache beginnt die Produktion mit S -> ABS.
Meine Frage: Wie bekomme ich das S aus meinem Wort raus, wenn ich ein Wort ableiten soll? Bzw. das S ist ja irgendwie durch die gegebene Produktion nicht ableitbar? Oder doch?

Dankeschön
Gefragt 4, Feb 2017 in SPR-AA von uxdtc uxdtc Lernwillige(r) (450 Punkte)  

Eine Antwort

+1 Punkt
Ja ich sehe das genau so, hier hat man keine Möglichkeit das S in ein Terminal zu überführen und kann somit keine Wörter generieren.
Beantwortet 4, Feb 2017 von ufdrm ufdrm Tutor(in) (102,020 Punkte)  
Ist dann das Beispiel nicht falsch?
...