Unterschied zwischen endlichem Automaten und der Turingmaschine?

... komplette Frage anzeigen

1 Antwort

Die Turingmaschine würde ich nicht unbedingt als Automat bezeichnen. Ein Automat erkennt Wörter einer Sprache. Eine Turingmaschine hat eine andere Aufgabe. Sie verfährt nach Algorithmen, welche Operationen auf mit Informationen gefüllte Zellen durchführen.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?