UTM Viewed as an Interpreter

FSM

for Mu

+

c

*

{copy}

{+}

{*}

Description of Turing

machine FSMs for

copy, +, *

States of FSMs

for copy, +, *

Input data y, Instruction

sequence P

Output results

b

d

Mu[ {x1}, y ] = Mx1[ y ]

Mu[ {xn}, y ] = Mxn[ y ]

.

.

Interpreter

Microcode

written ONCE

data

Specific

tasks or

instructions

Previous slide

Next slide

Back to first slide

View graphic version