Page 35 - নব আনান্দে জাগো
P. 35
1 0 Move left
Q0 is the Start state and Q1 is the Final state.
Let the input string be ‘101’. The Head points the first symbol. State is Q0.
Head
1 0 1
The symbol read is ‘1’. Hence, it is modified to ‘0’ and the Head moves left. New state is Q0.
Head
1 0 0
The symbol reads ‘0’. Hence, it is modified to ‘1’ in accordance to the logbook. New state is
Q0.
Head
0 1 0
As per the instruction, the symbol is modified to ‘0’ and head moves left. State remains
same.
Head
0 1 0
নব আনন্দে জান্দ া 29 2020
