An outline of the operation of the Universal Turing machine is:
• locate a match for the current state/symbol within the description of T
• copy the portion in the description immediately following the match into the current state/symbol segment to update it
• move the current (overprint) symbol to the marked position of T’s tape, access and mark the next position of T’s tape and move that symbol to the current position
• repeat these steps until no match is found
Previous slide | Next slide | Back to first slide | View graphic version |