Page 1 of 1
Consider the Turing machine with the following instruction set: (1,1,1,2,R) (1,0,0,2,R) (1,b,1,2,R) (2,0,0,2,R) (2,1,0,1
Posted: Fri Jun 10, 2022 11:54 am
by correctanswer
- Consider The Turing Machine With The Following Instruction Set 1 1 1 2 R 1 0 0 2 R 1 B 1 2 R 2 0 0 2 R 2 1 0 1 1 (70.99 KiB) Viewed 105 times
Consider the Turing machine with the following instruction set: (1,1,1,2,R) (1,0,0,2,R) (1,b,1,2,R) (2,0,0,2,R) (2,1,0,1,R) Note - Recall that a Turing machine starts in state 1, reading the leftmost nonblank cell. What will be the output when it is run on the tape below- b 1 0 0 1 b Select one alternative: Ob0000b... Ob10001 b... O None of these Ob1001b... Ob1111b... Ob010b... B