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)
“The only people who treasure systems are those whom the whole truth evades, who want to catch it by the tail. A system is just like truth’s tail, but the truth is like a lizard. It will leave the tail in your hand and escape; it knows that it will soon grow another tail.”
—Ivan Sergeevich Turgenev (1818–1883)