# Transition Diagram of a Universal Turing Machine

I have searched the web for the transition diagram of a universal Turing machine without luck. Is anyone aware of such a diagram?

I need this as a reference, so preferably a book or a published article. I don't want anything strange, just a standard Turing Machine with one tape that computes the Universal Turing Machine. The tape will contain a Turing machine and an input string. The rest of the tape is filled with blank.

I would prefer historic references.

• Maybe this Wolfram demonstration is close to what you are looking for: demonstrations.wolfram.com/… . I think a similar style was used in Wolfram's book 'A new kind of science'. – M. Alaggan Feb 17 '12 at 8:55
• According to the information found on this web page (rdrop.com/~half/General/UTM/index.html), the complete description of an UTM is contained in one of the first editions of the book: "Formal Languages and Their Relation to Automata" by Hopcroft & Ullman. Perhaps someone can search the book in its library and see if the information is correct (... and scan the pages with the UTM). – Marzio De Biasi Feb 17 '12 at 11:57

I found the book:

@book{Hopcroft:1969:FLR:1096945,
author = {Hopcroft, John E. and Ullman, Jeffrey D.},
title = {Formal languages and their relation to automata},
year = {1969},
publisher = {Addison-Wesley Longman Publishing Co., Inc.},