Hallo,
stimmt es, dass kontextsensitive Sprachen (Typ-1)
abgeschlossen unter der Operation Komplement sind???
Ben
Hallo Benjamin,
stimmt es, dass kontextsensitive Sprachen (Typ-1)
abgeschlossen unter der Operation Komplement sind???
Ja,
gezeigt durch Immerman und Szelepczenyi (1987)
http://www.cs.umass.edu/~immerman/
A+
Hartmut