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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!