Q4: (20 points) Turing Machines
Giving the following TM
0,1$\rightarrow$R
$q_2$
$\#$?R
x$\rightarrow$R
$q_4$
0-x,R
0-x,L
$q_1$
$\#$\rightarrow$R
$q_{accept}$
$q_6$
1-x,R
x$\rightarrow$R
$q_3$
0,1$\rightarrow$R
$\#$\rightarrow$R
$q_5$
x$\rightarrow$R
$\#$\rightarrow$L
1-x,L
0,1,x$\rightarrow$L
x$\rightarrow$R
$q_7$
0,1$\rightarrow$L
Use TM ID's to show the movements of the following two strings and explain why it
accepts or rejects.
00\#00: q1 00\#00 +
00\#11: q1 00\#11 +
Give the transition table of this TM and Explain what it does?