choice machine

noun

A type of computing model where the next action is not entirely determined by its current state and the symbol it reads.

Meanings

nounchoice machine (plural choice machines)

plural choice machines

  1. computingA type of computing model where the next action is not entirely determined by its current state and the symbol it reads.

Origin

Turing introduced "c-machines" in his 1936-37 paper "On Computable Numbers" to represent machines that, upon reaching a certain state, require an "arbitrary choice" to be made.

Full word history & related roots →
Cite this entry
APA

choice machine. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/choice%20machine

MLA

“choice machine.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/choice%20machine. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “choice machine,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/choice%20machine.

Source: choice machine on Wiktionary, CC BY-SA 4.0.