Share this entry

Share this page

Turing machine

Syllabification: Tu·ring ma·chine

Definition of Turing machine in English:

noun

A mathematical model of a hypothetical computing machine that can use a predefined set of rules to determine a result from a set of input variables.
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.

Definition of Turing machine in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day Sprachgefühl
Pronunciation: ˈʃprɑːxɡəˌfuːl
noun
intuitive understanding of a language’s natural idiom…