Question
Theory of Computing Do the following Trs' for Example TM 2 In q0 - replace 0 in M with blank and enter q1, move R
Theory of Computing Do the following Trs' for Example TM 2
In q0 - replace 0 in M with blank and enter q1, move R
1 Trs Trs(q0, 0) = (q1,blank,R)
In q1 - looking for the separation marker (1) and enter q2, move R
2 Trs Hint: what do you need to skip over?
Trs(q1, 0) = (q1,0,R) // skip over
Trs(q1, 1) = (q2,1,R) //into the N section
In q2 - look for 0 in N and replace with 1, enter q3, move L
2 Trs Hint: what do you need for skip over?
Trs(q2,1) = (q2,1,R) // skip over 1 in N
Trs(q2,0) = (q3,1,L) // change 0 to 1
Do the rest in the same format
In q3 - looking for the blank in M, enter q0, move R (U-turn)
3 Trs Hint: what do you need to skip over?
(put answer here) // ** skip over 1 as moving left
(put answer here) // ** skip over 0 as moving left
Trs(q3, blank) = (q0, blank, R) // found a blank please show work
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started