< Registermaschine < Entscheidbarkeit und Aufzählbarkeit < Fakt < Beweis

Es sei eine Teilmenge von natürlichen Zahlen. Zeige, dass genau dann -entscheidbar ist, wenn sowohl als auch das Komplement -aufzählbar ist.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.