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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.