Register

[Madeasy] the minimum number of states in DFA for given language

611 views
0 votes
0 votes

L = (0*1 + 1+ 0)

I got minimal DFA with 5 state only, but in their answer, they have mentioned with minimum 6 states.

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

2 votes
2 votes
2 answers
1
Anurag_s asked Aug 15, 2015
3,281 views
Let Σ= {a}, assume language, L= { a^(2012.K) / K> 0}, what is minimum number of states needed in a DFA to recognize L
Let Σ= {a}, assume language, L= { a^(2012.K) / K 0}, what is minimum number of states needed in a DFA to recognize L
User Avatar
2 votes
2 votes
2 answers
2
Utk asked Jan 13, 2016
16,184 views
Minimum number of states in the DFA
What is the minimum number of states in the DFA for accepting the strings $(a+b)^{*}a(a+b)(a+b)$ I draw the following DFA The minimum number of states is 4. The answer given is 8. How is it possible? Please explain.
What is the minimum number of states in the DFA for accepting the strings $(a+b)^{*}a(a+b)(a+b)$I draw the following DFA The minimum number of states is 4. The answer giv...
User Avatar
0 votes
0 votes
1 answer
3
radha gogia asked Nov 17, 2015
2,003 views
what is the minimum no of DFA states required to recognise below language?
L={a^nk , k>0 and n is an integer constant } In this question which constant should be changed , n or k while considering the DFA since then it can be either n+1 or k+1 ?
L={a^nk , k>0 and n is an integer constant }In this question which constant should be changed , n or k while considering the DFA since then it can be either n+1 or k+1 ?
User Avatar
5 votes
5 votes
3 answers
4
Manu Thakur asked Oct 9, 2017
2,220 views
TOC: Number of states in minimum DFA
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA {q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA{q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}
User Avatar
Link Copied!