Eigenschaften TM
Frage:
- Wann heißt eine TM total?
- Welche Sprachen sind in der Klasse der rekursiv aufzählbaren Sprachen (RE)?
- Welche Sprachen sind in der Klasse der rekursiven Sprachen (REC)?
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.