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!
 

 

Überflüssige Produktionen in A34a?

+1 Punkt
43 Aufrufe
Sind die angegebenen Produktionen A->a und B->b in der Lösung nicht überflüssig und wenn nicht, wieso nicht?
Gefragt 13, Jan 2016 in END-AO von uhegh uhegh Lernwillige(r) (170 Punkte)  

Eine Antwort

0 Punkte
Hallo,

ja, die zwei zusätzlichen Produktionen sind prinzipiell entbehrlich.

Wie du dir wahrscheinlich gedacht hast, kommt man auch ohne sie zu jeglichem Wort der Sprache, da A bzw. B zum Schluss auch durch lambda ersetzt werden können.

Richtig ist die Lösung allerdings natürlich dennoch, denn es war ja nur nach EINER Grammatik gefragt. Im minimalen Fall hast du aber Recht, dann könnten sie entfallen.

Viele Grüße

Max (Tutor)
Beantwortet 13, Jan 2016 von udebm udebm Tutor(in) (105,070 Punkte)  
...