dictionary · English Wiktionary
turing machine
Pronunciation T UH1 R IH0 NG M AH0 SH IY0 N1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Noun1 sense
An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.