Definition of Turing machine in English:

Turing machine

Syllabification: Tu·ring ma·chine

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.
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.

Definition of Turing machine in:

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day salmanazar
Pronunciation: ˌsalməˈneɪzə
noun
a wine bottle twelve times the standard size...