| Previous | LECTURES | Next |
Examples
1. TM1 performs additions
|
|
q0 |
q1 |
|
1 |
R q0 |
# H |
|
+ |
1 q0 |
|
|
# |
# q1 |
L q1 |
Follow the machine as it works
# # 1 1 1 + 1 1 # #
q0
1. TM2 also performs additions
|
|
q0 |
q1 |
|
1 |
# q0 |
R q1 |
|
+ |
|
1 H |
|
# |
R q1 |
|