Register

Correct substring in in fsm.
closed

• closed by
158 views
0 votes
0 votes
closed with the note: Incorrect question
• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
sabir asked Nov 16, 2015
335 views
Correct sustring in below fsm.
User Avatar
0 votes
0 votes
2 answers
3
Sambit Kumar asked Sep 9, 2018
971 views
probability of selecting an n-bit string in which there is a substring of length at least k in which each bit is a 1
An n-bit binary string is selected uniformly at random.For a k $\geq$ 1,what is the probability of selecting an n-bit string in which there is a substring of length at le...
User Avatar
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Nov 8, 2018
685 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
Link Copied!