186 views

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
ankitgupta.1729 asked Feb 25, 2018
569 views
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...
0 votes
0 votes
0 answers
2
nitish asked May 4, 2017
385 views
2 votes
2 votes
2 answers
3
Mojo-Jojo asked Sep 28, 2015
11,885 views
Choose the correct one -A) a FSM with 1 stack is more powerful than a FSM without stackB) a FSM with 3 stack is more powerful than a FSM with 2 stackC) a FSM with 2 stack...
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Nov 8, 2018
665 views
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...