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.