Universal Turing Machine (UTM)

First looks at contents of Tapes 2 and 3 to determine

configuration of Mx.

Then consults Tape 1 to see what Mx would do in this

configuration.

Finally, Tapes 2 and 3 will be modified to reflect the

result of the move.

0

1

0

FSM

for Mu

0

1

0

0

1

0

Encoded

Description of Mx

Internal

state of Mx

Tape contents

of Mx

Tape 1

Tape 3

Tape 2

Previous slide

Next slide

Back to first slide

View graphic version