Phrase guide

Turing machine

noun · 2 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

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.

Definition source: English Wiktionary via Wiktextract

Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences

No example sentence was provided for this meaning.

Meaning relationships

Synonyms: a-machine

Antonyms: none provided

2

noun

Meaning 2

a hypothetical computer with an infinitely long memory tape

Definition source: Princeton WordNet 3.0

No example sentence was provided for this meaning.

Meaning relationships

Synonyms: none provided

Antonyms: none provided

Broader terms: computer, computing machine, computing device, data processor, electronic computer, information processing system

History

Etymology

Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954), who introduced the concept in 1936 to give a mathematically precise definition of computability. Turing called it an a-machine; the term "Turing machine" was coined by his doctoral advisor Alonzo Church.

Across languages

Translations

21 source translations are retained for this English entry.

  • Arabic: آلَة تورنج — abstract machine
  • Chinese Mandarin: 圖靈機 /图灵机 (túlíngjī) — abstract machine
  • Chinese Mandarin: 確定型圖靈機 /确定型图灵机 (quèdìngxíng túlíngjī) — abstract machine
  • Czech: Turingův stroj — abstract machine
  • Finnish: Turingin kone — abstract machine
  • French: machine de Turing — abstract machine
  • German: Turingmaschine — abstract machine
  • Hebrew: מכונת טיורינג (mechonát tyúring) — abstract machine
  • Hungarian: Turing-gép — abstract machine
  • Icelandic: Turing-vél — abstract machine
  • Icelandic: Turing vél — abstract machine
  • Italian: macchina di Turing — abstract machine
  • Persian: ماشین تورینگ — abstract machine
  • Polish: maszyna Turinga — abstract machine
  • Portuguese: máquina de Turing — abstract machine
  • Romanian: mașină Turing — abstract machine
  • Russian: маши́на Тью́ринга (mašína Tʹjúringa) — abstract machine
  • Serbo-Croatian: Turingova mašina — abstract machine
  • Serbo-Croatian: Turingov stroj — abstract machine
  • Spanish: máquina de Turing — abstract machine
  • Turkish: Turing makinesi — abstract machine