1 1 vote If in the Exam they ask about minimum states in FA. Does it mean NFA or DFA? Theory of Computation + – target2017 594 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply Habibkhan commented Nov 18, 2016 reply Follow flag It is NFA as NFA is easier to design than DFA..And also on the basis of previous years questions.. Also we can argue like this : NFA will take less than or equal to number of states in DFA so if asked minimal FA obviously the priority should be given to NFA instead of DFA.. 3 3 replyShare Devshree Dubey commented Nov 18, 2016 reply Follow flag You can also Draw NFA and then later on convert it into DFA. :) 0 0 replyShare Please log in or register to add a comment.
