It seems to me that one of the implicit assumptions used by a UTM
is that it is able to write any specified symbol.
any specified symbol from some specified finite alphabet. It would be
enough to just have 0 and 1 as any finite alphabet can be encoded in
binary, it just needs a longer tape.
If I read the XML
spec correctly though, certain symbols are not legal (for example
0x0000 is not a valid Unicode codepoint).
so, the set of symbols is the set of XML characters, the fact that there
are rather less of them than the unicode code of the highest doesn't
really matter.
David
________________________________________________________________________
This e-mail has been scanned for all viruses by Star Internet. The
service is powered by MessageLabs. For more information on a proactive
anti-virus service working around the clock, around the globe, visit:
http://www.star.net.uk
________________________________________________________________________