Definition of Turing machine in English:

Turing machine

Line breaks: Tur¦ing ma|chine
Pronunciation: /ˈtjʊərɪŋ
 
/

noun

  • A mathematical model of a hypothetical computing machine which can use a predefined set of rules to determine a result from a set of input variables.
    More example sentences
    • Some Turing machines on certain inputs never halt.
    • Turing machines are entities that run programs that must be written by an external entity.
    • He studies Turing machines and grammar-driven systems where substitution rules allow a string of symbols to grow and change.

More definitions of Turing machine

Definition of Turing machine in:

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day coloratura
Pronunciation: ˌkɒlərəˈtjʊərə
noun
elaborate ornamentation of a vocal melody