Register

NFA and #states in DFA

354 views

1 Answer

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

Related questions

1 votes
1 votes
0 answers
1
Tuhin Dutta asked Dec 13, 2017
1,158 views
Difference in #states between DFA and NFA
The difference between the number of states of minimal DFA and NFA accepting binary strings with third bit as 1 is ________
The difference between the number of states of minimal DFA and NFA accepting binary strings with third bit as 1 is ________
User Avatar
2 votes
2 votes
1 answer
2
Tuhin Dutta asked Dec 31, 2017
539 views
#states DFA
The minimum no of states required to construct a DFA accepting the language of binary strings which contain an equal no of (01) and (10) is
The minimum no of states required to construct a DFA accepting the language of binary strings which contain an equal no of (01) and (10) is
User Avatar
1 votes
1 votes
0 answers
3
smsubham asked Apr 8, 2018
824 views
Worst Case in NFA to DFA Conversion
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
Can you give an example of NFA which has n states and its corresponding DFA has 2^n states?
User Avatar
Link Copied!