The Puzzle
Suppose there are the symbols M, I, and U which can be combined to produce strings of symbols called "words". The MU puzzle asks one to start with the "axiomatic" word MI and transform it into the word MU using in each step one of the following transformation rules:
- Add a
Uto the end of any string ending inI. For example:MItoMIU. - Double any string after the
M(that is, changeMx, toMxx). For example:MIUtoMIUIU. - Replace any
IIIwith aU. For example:MUIIIUtoMUUU. - Remove any
UU. For example:MUUUtoMU.
Using these four rules is it possible to change MI into MU in a finite number of steps?
The production rules can be written in a more schematic way. Suppose x and y behave as variables (standing for strings of symbols). Then the production rules can be written as:
xI → xIUMx → MxxxIIIy → xUyxUUy → xy
Is it possible to obtain the word MU using these rules?
Read more about this topic: MU Puzzle
Famous quotes containing the word puzzle:
“What are you now? If we could touch one another,
if these our separate entities could come to grips,
clenched like a Chinese puzzle . . . yesterday
I stood in a crowded street that was live with people,
and no one spoke a word, and the morning shone.
Everyone silent, moving. . . . Take my hand. Speak to me.”
—Muriel Rukeyser (19131980)
“My good friend, quoth Ias sure as I am Iand you are you
And who are you? said he.Dont puzzle me; said I.”
—Laurence Sterne (17131768)