1 votes 1 votes If in a turing machine we take away its ink so that it can not write on the input tape. Then it becomes __________ A) LBA B) DPDA C) DFA D) 2DPDA iita asked Feb 3, 2017 iita 721 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Smriti012 commented Feb 3, 2017 reply Follow Share Option-C 0 votes 0 votes iita commented Feb 3, 2017 reply Follow Share how...?? 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes If a TM can't write on input tape then it has the same power as 2-DFA which can move both sides and furthermore can be proved that it has the same power as DFA Vijay Thakur answered Feb 3, 2017 Vijay Thakur comment Share Follow See all 0 reply Please log in or register to add a comment.