deterministic Turing machine
English
editNoun
editdeterministic Turing machine (plural deterministic Turing machines)
- (computer science) A Turing machine whose governing rules specify only one possible action for any given combination of the state of the machine and symbol being read.
- Coordinate term: nondeterministic Turing machine