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!
 

 

Grammatikfrage Altklausur 2014 Hauptklausur Aufgabe 3

0 Punkte
48 Aufrufe

Hallo, 

 

ich habe eine Frage zur Lösung in der 3a:

 

Warum gilt für das erste, S -> lambda nicht für kontextsensitive Sprachen?

S ist Startsymbol der Grammatik und somit ist S -> lambda für kontextsensitive Sprachen erlaubt.

Grüße

 

Gefragt 11 Feb in 2014-H-03 von Anonym  

Eine Antwort

+1 Punkt
Hallo,

solange S auf keiner rechten Seite mehr verkommt, ist die erste Regel auch kontextsensitiv.
Die Aufgabe wurde auch im dritten Tutorium besprochen, dort wurde das entsprechende Kreuz mittlerweile ergänzt.

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