CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Mathematik / Berechenbarkeit / Berechenbarkeit I
19
universelle TM
simuliert beliebige andere TM M auf beliebiger Eingabe w:
   - simuliert das Verhalten von M auf w
   - übernimmt das Aktzeptanzverhalten von M
   - bei inkorrekter Eingabe (also kein Gödelnummer) Fehlermeldung

- erhält als Eingabe String der Form , wobei die simulierte TM M kodiert (Gödelnummer)

- ist im Gegensatz zur normalen TM (special purpose Rechner) general purpose Rechner
Neuer Kommentar
Karteninfo:
Autor: hemag
Oberthema: Mathematik
Thema: Berechenbarkeit
Veröffentlicht: 16.03.2010

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English