in Theory of Computation edited by
622 views
0 votes
0 votes
Design a subroutine to move a TM head from its current position to the right, skipping overall $0's,$ until reaching a $1$ or a blank. If the current position does not hold $0,$ then the TM should halt. You may assume that there are no tape symbols other than $0,1$ and $B$ $\text{(blank)}.$ Then use this subroutine to design a TM that accepts all strings of $0's$ and $1's$ that do not have two $1's$  in a row$.$
in Theory of Computation edited by
by
622 views

4 Comments

allare descriptive type question
0
0
I'm not getting your point, please say clearly$?$
0
0
question are not gate exam type,I mean

All questions of book is needed a long answer

right?
0
0
Yes, all question is not directly related to the gate exam type but the concept is asked is pretty much good. Doing tough things is always better to master the easy things.
Thank you ma'am
0
0

Please log in or register to answer this question.

Related questions