deterministic Turing machine

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundeterministic Turing machine (plural deterministic Turing machines)

plural deterministic Turing machines

  1. computerA Turing machine whose governing rules specify only one possible action for any given combination of the state of the machine and symbol being read.

Translations

Bulgarian детерминирана машина на Тюринг
  • детерминирана машина на Тюринг (determinirana mašina na Tjuring)deterministic Turing machine
Finnish deterministinen Turingin kone
  • deterministinen Turingin konedeterministic Turing machine
Polish deterministyczna maszyna Turinga
  • deterministyczna maszyna Turingadeterministic Turing machine
Cite this entry
APA

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

MLA

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

Chicago

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

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