CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Mathematik / Berechenbarkeit / Berechenbarkeit I
8
Rechenschritt


Wenn der aktuelle Zustand der TM q ist und der Kopf auf einer Zelle mit Inhalt a steht, dann schreibt die TM den Buchstaben a', wechselt in den Zustand q' und geht eine Position d=(L,R,N) weiter.

Es wird solange ein Rechenschritt nach dem anderen ausgeführt bis der Stoppzustand erreicht ist.
New comment
Flashcard info:
Author: hemag
Main topic: Mathematik
Topic: Berechenbarkeit
Published: 16.03.2010

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English