The Gateway to Computer Science Excellence
0 votes
91 views
When we convert a (minimal) NFA to DFA by subset construction method, is the DFA obtained always a minimal DFA?

Please elaborate.
in Theory of Computation by Active (1.4k points) | 91 views
+1
If so then what is the use of "DFA Minimization" algorithm given on TOC textbook?
0
Ooh I see. Thanks @Arjun!
+1
+1
That was quite helpful, thanks @Shamim!

1 Answer

+2 votes
Best answer
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.
by Boss (18.8k points)
selected by
0
Thanks @JEET!
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,251 answers
198,044 comments
104,647 users