Register

Finite Automata

1,793 views
0 0 votes
When we convert a (minimal) NFA to DFA by subset construction method, is the DFA obtained always a minimal DFA?

Please elaborate.

1 Answer

Best answer
2 2 votes
No, it's not. It may be or may not be. In most of the cases, it won't be.

Hence, we use Minimization method to generate the minimized DFA.
• selected by
Voting & Accepting an answer helps improve the community
← Previous · previousNext → · class test question
← Previous in category · Conceptual QuestionNext in category → · self doubt
Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
1.1k
1.1k views
stillhere asked Sep 10, 2023
1,095 views
Minimal Finite Automata - Theory of Computation
Consider the set of all binary strings where the difference between the number of 0’s and number of 1’s is even. The minimum number of states in a DFA that accepts the gi...
0 0 votes
0 0 answers
937
937 views
Sambhrant Maurya asked Oct 18, 2018
937 views
Finite Automata
0 0 votes
0 0 answers
821
821 views
arya_stark asked Oct 12, 2018
821 views
TOC : Minimum State in Finite Automata ( virtualgate )
For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val(x) is ...
0 0 votes
1 answers 1 answer
1.8k
1.8k views
goluabhinan asked Sep 11, 2018
1,794 views
Doubt in Finite Automata
Consider the following DFA D.The number of states in the minimization of D is __________.