Simple question. However the question mention MFA or minimal Finite Automation. So can i take NFA as it has 3 states. DFA has four ( 1 extra for the dead state);
Well it's quite simple.
Minimal FA is always NFA, and for Minimal FA is always NFA, and for the given question 3 is correct. the given question 3 is correct.
if NFA has 'n' states, then equivalent DFA will always have a number of states greater than n and lesser than 2n. Hence minimal FA is always NFA.
64.3k questions
77.9k answers
244k comments
80.0k users