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!
 

 

a) Wieso ist die Grammatik auch vom Typ 1

0 Punkte
30 Aufrufe
Wieso ist hier die Grammatik auch vom Typ 1?
​Ich dachte wenn die Grammatik vom Start auf das leere Wort abbildet (A5 -> lambda) dann darf A5 auf keiner rechten Seite auftreten... War das nicht eine Definition er kontextsensitiven Sprachen ?
Gefragt 12 Feb in 2015-N-02 von drittsemester  

Eine Antwort

0 Punkte
Schau dir nochmal die Definition der Grammatik an: $A_5$ wird nicht auf $\lambda$ sondern auf $\emptyset$ abgebildet. $\emptyset $ gehört laut Definition zu den Terminalzeichen dieser Grammatik und diese Regel ist bei kontextsensitiven Grammatiken erlaubt.

Viele Grüße, Julia (Tutor)
Beantwortet 12 Feb von uodvo uodvo Tutor(in) (106,190 Punkte)  
...