Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2014-H-03

Beantwortet: Warum nicht kontextsenistiv

Mon, 12 Feb 2018 14:30:05 +0000

Hallo,

deine Frage wurde hier schon einmal beantwortet :

http://info2.aifb.kit.edu/qa/index.php?qa=6434&qa_1=grammatikfrage-altklausur-2014-hauptklausur-aufgabe-3
http://info2.aifb.kit.edu/qa/index.php?qa=2623&qa_1=a-s-lamda-nicht-auch-kontextsensitiv

Beantwortet: Grammatikfrage Altklausur 2014 Hauptklausur Aufgabe 3

Sun, 11 Feb 2018 16:47:28 +0000

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: S' -> ZB

Sun, 12 Feb 2017 06:30:31 +0000

Hallo,

da du beim Ableiten von S auf S' ja immer die Zeichenfolge S'AXX bekommst hast du beim Überführen von S' auf B ja immer mindestens BAXX stehen und kannst somit z.B. die Regel BA--> YAB anwenden.

Liebe Grüße

Beantwortet: a): S --> lamda nicht auch kontextsensitiv

Wed, 23 Sep 2015 13:08:57 +0000

Hallo,

hierzu kann ich Ihnen empfehlen sich in den Folien zum 3. Tutorium die Einführungsaufgabe zu Grammatiken anzusehen, dort steht genau aufgelistet welche Regeln für welchen Typ erlaubt sind. Bei Typ-1 Grammatiken ist S--> lambda ausgeschlossen, da dies eine verkürzende Regel ist.

Viele Grüße,

Janina (Tutorin)