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
33 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 vor 6 Tagen 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 vor 6 Tagen von uodvo uodvo Tutor(in) (106,190 Punkte)  
...