0 votes 0 votes If it is asked for minimum states required in FA for some language, we can have both NFA and DFA, and NFA has lesser number of states but many books write that consider DFA as default. What to take into consideration in such case?NFA or DFA? Theory of Computation theory-of-computation minimal-state-automata finite-automata + – parthsl asked Jan 27, 2016 parthsl 705 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Praveen Saini commented Jan 27, 2016 reply Follow Share go with whatever result in minimum no of states. 1 votes 1 votes mcjoshi commented Oct 17, 2016 reply Follow Share @Praveen sir, I have also seen many questions in booklets and here in gateoverflow where the best answer calculates minimum states using DFA (instead of using NFA) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes As per previous year solution of questions based on Minimal FA they always considers DFA if nothing is specified. akb1115 answered Jan 28, 2016 akb1115 comment Share Follow See all 0 reply Please log in or register to add a comment.