two-state Turing machine

two-state Turing machine

[′tü ¦stāt ′tu̇r·iŋ mə‚shēn] (computer science) A variation of a Turing machine in which only two states are allowed, although the number of symbols may be large.