FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F3 Blatt5 Präsenzaufgabe

F3 Blatt5 Präsenzaufgabe 2005-11-29 23:34
Anonymer User
ich konnte heute leider nicht in die übung gehen und mich würde deshalb die lösung von Präsenzaufgabe 5(b) interessieren. kann mir da jemand weiterhelfen?

Re: F3 Blatt5 Präsenzaufgabe 2005-11-30 14:17
georg
Hier kann man einen Satz verwenden, der im Skript
zitiert aber nicht bewiesen wird. Der sagt, dass
die Familie der kontextsensitiven Sprachen gegen
Komplementbildung abgeschlossen ist. Da die
kontextfreien Sprachen auch kontextsensitive sind,
ist ihr Komplement damit auch kontextsensitiv.

Also: ja.