two-symbol Turing machine

two-symbol Turing machine

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