Komplement
Frage:
wahr oder falsch?
Eine Sprache L ist genau dann rekursiv, wenn sowohl L als auch ihr Komplement L rekursiv aufzählbar sind
Antwort:
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Kommentare
Nur angemeldete Nutzer dürfen kommentieren.
Hier geht's zur kostenlosen Registrierung.