9 9 votes AN FSM(finite state machine) can be considered to be a turing machine of finite tape length without rewinding capability and unidirectional tape movement rewinding capability and unidirectional tape movement without rewinding capability and bidirectional tape movement rewinding capability and bidirectional tape movement Theory of Computation theory-of-computation isro2016 turing-machine + – Desert_Warrior 11.5k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 24 24 votes Ans A without rewinding capability and unidirectional tape movement. Rewinding: Process first element in input ...go to last element and process it ...come back to starting of input ..... This is done by Turing machine.. FSM process input from left to right , one by one. It cannot rewind! sh!va answered Jul 3, 2016 • selected Mar 7, 2018 by srestha sh!va comment Share Follow See all 27 Comments 27 27 Comments reply Show 24 previous comments ManojK commented Jul 4, 2016 reply Follow flag I found this online.Its 1 1 replyShare Arjun commented Jul 4, 2016 reply Follow flag I can understand copying questions from GATE. But copying from some book is worse :( 11 11 replyShare shantanu.mishra00 commented Jul 30 reply Follow flag MEANING : You have an FSM....That FSM will be considered as "Turing Machine of Finite Length"... To do that whan needs to do... Rewinding Capability : Turing Machines read/write head can move left/backwards also. that is called Rewinding Unidirectional : Only one direction movement.. So Option A. 0 0 replyShare Please log in or register to add a comment.
10 10 votes a) without rewinding capabiltiy and unidirectional tape movement. Kapil answered Jul 3, 2016 • reshown Jul 4, 2016 by ManojK Kapil comment Share Follow 0 reply Please log in or register to add a comment.
