turing machine

Fetched 2026-10-26 (cache).

Synonyms: tuning machine, boring machine, turing machines, burring machine, ring machine

Antonyms: tuning machine, boring machine, turing machines, burring machine, ring machine

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|computing theory}} An [[abstract]] [[computing]] [[machine]] that has a [[finite]] number of possible [[internal]] [[state]]s and [[operate]]s 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 [[stat]]e, writing a [[symbol]] in that [[cell]], moving to a [[neighboring]] cell, and/or [[change|changing]] [[state]].

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.