Word.ws English Dictionary

choice machine

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.

Noun

choice machine (plural choice machines)

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

Forms of choice machine

pluralchoice machines

Origin of choice machine

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.

Questions about choice machine

What does choice machine mean?
Choice machine means a type of computing model where the next action is not entirely determined by its current state and the symbol it reads.
What part of speech is choice machine?
Choice machine is a noun.
What is the plural of choice machine?
The plural of choice machine is choice machines.

Words near choice machine in the dictionary

  1. choical
  2. choice
  3. choice feminism
  4. choice function
  5. choice functions
  6. choice machine
  7. choice of court agreement
  8. choice of court agreements
  9. choice of forum agreement
  10. choice of forum agreements
  11. choice of forum clause

Source and license

Adapted from Wiktionary: choice machine (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “choice machine.” Word.ws, https://word.ws/choice_machine. Based on Wiktionary, CC BY-SA 4.0.