Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
10
Lauftzeit einer TM
Die Laufzeit einer TM ist die Zahl der Rechenschritte, die bis zur Terminierung ausgeführt werden. (Die Rechnung terminiert, sobald der Stoppzustand erreicht wird).
Falls die Rechnung nicht terminiert ist die Laufzeit unbeschränkt.
Falls die Rechnung nicht terminiert ist die Laufzeit unbeschränkt.
