Cyclic Tag Systems
A cyclic tag system is a modification of the original tag system. The alphabet consists of only two symbols, 0 and 1, and the production rules comprise a list of productions considered sequentially, cycling back to the beginning of the list after considering the "last" production on the list. For each production, the leftmost symbol of the word is examined—if the symbol is 1, the current production is appended to the right end of the word; if the symbol is 0, no characters are appended to the word; in either case, the leftmost symbol is then deleted. The system halts if and when the word becomes empty.
Read more about this topic: Tag System
Famous quotes containing the words tag and/or systems:
“I believe in the flesh and the appetites,
Seeing, hearing, feeling, are miracles, and each part and tag of me
is a miracle.
Divine am I inside and out, and I make holy whatever I touch or am touch’d from,
The scent of these arm-pits aroma finer than prayer,
This head more than churches, bibles, and all the creeds.”
—Walt Whitman (1819–1892)
“I am beginning to suspect all elaborate and special systems of education. They seem to me to be built up on the supposition that every child is a kind of idiot who must be taught to think.”
—Anne Sullivan (1866–1936)