Unterschied zwischen endlichem Automaten und der Turingmaschine?
Hallo liebe Community, in zwei Wochen schreibe ich eine Klausur in Informatik. Thematisch behandeln wir derzeit die theoretische Informatik. Mir wird jedoch nicht ganz klar, wo der Unterschied zwischen den oben genannten Automaten liegt. Gibt es überhaupt einen? Ich freue mich auf Eure Antworten:)
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.