Emulation of Tag Systems By Cyclic Tag Systems
An m-tag system with alphabet {a1, ..., an} and corresponding productions {P1, ..., Pn} is emulated by a cyclic tag system with m*n productions (Q1, ..., Qn, -, -, ..., -), where all but the first n productions are the empty string (denoted by '-'). The Qk are encodings of the respective Pk, obtained by replacing each symbol of the tag system alphabet by a length-n binary string as follows (these are to be applied also to the initial word of a tag system computation):
a1 = 100...00 a2 = 010...00 . . . an = 000...01That is, ak is encoded as a binary string with a 1 in the kth position from the left, and 0's elsewhere. Successive lines of a tag system computation will then occur encoded as every (m*n)th line of its emulation by the cyclic tag system.
Read more about this topic: Tag System
Famous quotes containing the words emulation of, emulation, tag and/or systems:
“Our children will not survive our habits of thinking, our failures of the spirit, our wreck of the universe into which we bring new life as blithely as we do. Mostly, our children will resemble our own misery and spite and anger, because we give them no choice about it. In the name of motherhood and fatherhood and education and good manners, we threaten and suffocate and bind and ensnare and bribe and trick children into wholesale emulation of our ways.”
—June Jordan (b. 1939)
“Our children will not survive our habits of thinking, our failures of the spirit, our wreck of the universe into which we bring new life as blithely as we do. Mostly, our children will resemble our own misery and spite and anger, because we give them no choice about it. In the name of motherhood and fatherhood and education and good manners, we threaten and suffocate and bind and ensnare and bribe and trick children into wholesale emulation of our ways.”
—June Jordan (b. 1939)
“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)
“No civilization ... would ever have been possible without a framework of stability, to provide the wherein for the flux of change. Foremost among the stabilizing factors, more enduring than customs, manners and traditions, are the legal systems that regulate our life in the world and our daily affairs with each other.”
—Hannah Arendt (1906–1975)