The Gateway to Computer Science Excellence
0 votes
78 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.3k points) | 78 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 (12.1k 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,650 questions
56,240 answers
194,282 comments
95,926 users