Μηχανή Τούρινγκ: Διαφορά μεταξύ των αναθεωρήσεων

....απεριόριστη χωρητικότητα μνήμης, σε μορφή μιας άπειρης ταινίας η οποία είναι χαραγμένηχωρισμένη σε τετράγωνα, πάνω στο καθένα από οποία μπορεί να εκτυπωθεί ένα σύμβολο. Κάθε στιγμή, υπάρχει ένα σύμβολο στη μηχανή, και ονομάζεται το σκαναριζόμενο σύμβολο. Η μηχανή μπορεί να μεταβάλλει το σκαναριζόμενο σύμβολο και η συμπεριφορά της ειναι εν μέρει αποφαση αυτού του συμβόλου, αλλά τα σύμβολα σε άλλα σημεία της ταινίας δεν επηρεάζουν την συμπεριφορά της μηχανής. Παρόλα αυτά, η ταινία μπορεί να μετακινηθεί μπρος και πίσω μέσα στη μηχανή, όντας μια στοιχειώδη πράξη της μηχανής.