Für welche Sprachen ist das sogenannte Wortproblem entscheidbar? Welche Abschlusseigenschaften haben rekursiv aufzählbare Sprachen?

* Das GANZ NEUE Buch: http://weitz.de/GDM/
* Das NEUE Buch: http://weitz.de/PP/
* KORREKTUREN: http://weitz.de/corr/MDULnZRMhco
* Skript: http://weitz.de/files/ti-skript.pdf

* Das Video im Playlist-Kontext: http://weitz.de/y/MDULnZRMhco?list=PL...

* Liste aller Videos: http://weitz.de/haw-videos/
* Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
* "FAQ": http://weitz.de/youtube.html

00:00 Kontextsensitive Sprachen sind entscheidbar
06:03 Entscheidbare Sprachen, die nicht kontextsensitiv sind
10:30 Abschlusseigenschaften rekursiv aufzählbarer Sprachen

Corrections:
09:55 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.