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
49 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 2018 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 2018 von uodvo uodvo Tutor(in) (106,190 Punkte)  
...