| 释义 |
Turing machine
图灵机；［杜林机］
A mathematical model of a device that changes its internal state and reads from, writes on, and moves a potentially infinite tape, all in accordance with its present state, thereby constituting a model for computer-like behavior.
一装置的某种数学模型，它能够改变内部状态，并按照当前的状态在一个潜力无限的磁带上 进行读、写和传送，从而构造出类似计算机特性的模型。
参阅universal Turing machine, finite state machine。 |