Register

Minimization of dfa

1,086 views
0 votes
0 votes
Do we have any shortcut for minimization of dfa
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

8 votes
8 votes
2 answers
1
Kapil asked Aug 11, 2016
5,843 views
Minimization of DFA
User Avatar
1 votes
1 votes
0 answers
2
shaurya vardhan asked Oct 24, 2017
923 views
DFA minimization
Given : DFA. Minimum number of states required to construct an equivalent NFA is a)2 b)3 c)4 d)6 PS: how can we minimize if initial and final states of DFAare not given ?
Given : DFA.Minimum number of states required to construct an equivalent NFA isa)2b)3c)4d)6PS: how can we minimize if initial and final states of DFAare not given ?
User Avatar
1 votes
1 votes
0 answers
3
ankitgupta.1729 asked Feb 25, 2018
582 views
Minimization of FSM
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems...
User Avatar
0 votes
0 votes
1 answer
4
Prasanna asked Jan 24, 2016
762 views
TOC: DFA Minimization
Clear Image URL: http://postimg.org/image/ljcst3k0t/
Clear Image URL: http://postimg.org/image/ljcst3k0t/
User Avatar
Link Copied!