Register

Minimization

975 views

1 Answer

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

Related questions

0 votes
0 votes
0 answers
1
Naveen Kumar 3 asked Nov 8, 2018
688 views
Minimization of FSM
Answer the following:- 1. Worst case time complexity to minimize DFA? 2. Best case time complexity to minimize DFA? 3. Worst case time complexity to minimize NFA? 4. Best case time complexity to minimize NFA?
Answer the following:-1. Worst case time complexity to minimize DFA?2. Best case time complexity to minimize DFA?3. Worst case time complexity to minimize NFA?4. Best cas...
User Avatar
1 votes
1 votes
0 answers
2
ankitgupta.1729 asked Feb 25, 2018
579 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
1 votes
1 votes
0 answers
3
shaurya vardhan asked Oct 24, 2017
918 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
8 votes
8 votes
2 answers
4
Kapil asked Aug 11, 2016
5,805 views
Minimization of DFA
User Avatar
Link Copied!