Register

Nfa and dfa states doubt

200 views
0 votes
0 votes
Can i dfa has lesser states than an nfa?
User Avatar

1 Answer

1 votes
1 votes
NO. BOTH HAVING SAME POWER, YOU CAN CONVERT NFA TO DFA , AND EVERY DFA IS NFA  ALSO, SO BOTH HAVING SAME POWER ,
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

10 votes
10 votes
1 answer
1
wxyz asked Jan 4, 2016
11,797 views
can we find out minimum numbers of states in DFA if NFA has n states
User Avatar
0 votes
0 votes
0 answers
4
OneZero asked Dec 7, 2018
600 views
DFA NFA and ambiguity
Why is Regular grammar obtained from DFA always unambiguous? Why Regular grammar obtained from NFA may or may not be ambiguous?
Why is Regular grammar obtained from DFA always unambiguous?Why Regular grammar obtained from NFA may or may not be ambiguous?
User Avatar
Link Copied!