1 votes 1 votes The smallest number of states a TM can have? Theory of Computation theory-of-computation turing-machine + – Soumya29 asked Dec 16, 2017 Soumya29 270 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Ashwin Kulkarni commented Dec 16, 2017 reply Follow Share 2 states. 0 votes 0 votes Soumya29 commented Dec 16, 2017 reply Follow Share Is it necessary to have at least 1 accept state and 1 reject state? Why can't we have a single state turing machine? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes DAM SHURE, 3states are enough Vamsi Vamsi answered Feb 12, 2018 Vamsi Vamsi comment Share Follow See all 0 reply Please log in or register to add a comment.