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!
 

 

Warum ist C -> Lambda notwendig?

0 Punkte
58 Aufrufe
ich verstehen auch nicht, warum ein Lamda am Ende bei C sein muss. Ich dachte das ist nur bei einem * erlaubt.

 

Gefragt 4, Nov 2014 in REC-AB von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Hallo,

Sie haben recht, dass das lambda hier überflüssig ist, es ist jedoch auch nicht falsch. Nur weil w in {0,1}+ ist heißt das ja nicht, dass nicht auch ein Nonterminalsymbol auf lambda abgebildet werden kann. Dies bedeutet nur, dass L nicht das leere Wort enthält, d.h. dass S->lambda nicht erlaubt wäre (oder S->A | A->lambda). Da aber S->1A|0S|1|0 immer mindestens ein Terminalsymbol erzeugt, erhalten wir mit C->lambda auf keinen Fall ein leeres Wort.

Freundliche Grüße
Friederike Pfeiffer
Beantwortet 4, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
Wann benötige ich Lambda?
...