Operation Komplement

Kontextsensitive Sprachen

Von: , Frage gestellt am Fr, 19. Jan 2001

Hallo,

stimmt es, dass kontextsensitive Sprachen (Typ-1)
abgeschlossen unter der Operation Komplement sind???

Ben

1 Antworten zu dieser Frage

1. Antwort von nach 2 Tagen hilfreich

   Re: Kontextsensitive Sprachen

   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
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!