Register

minimum dfa

1,250 views

1 Answer

0 0 votes
total 7 state along with trap state
• edited by
Voting & Accepting an answer helps improve the community
← Previous · Algorithms - Matrix ...Next → · Floating Point Arith...
← Previous in category · peter linzNext in category → · Self doubt
Position:
Show:

Related questions

1 1 vote
1 1 answer
1.9k
1.9k views
humblefool asked Nov 16, 2017
1,867 views
Minimum DFA Construction
Construct the minimum DFA accepting language L over {a, b} where the 5th symbol and the 10th symbol from LHS is different. It is given that the minimum DFA has 12 states....
5 5 votes
3 answers 3 answers
4.4k
4.4k views
Manu Thakur asked Oct 9, 2017
4,384 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}
1 1 vote
1 answers 1 answer
2.0k
2.0k views
Prajwal Bhat asked Jan 17, 2017
2,022 views
Minimum No of states in DFA
No. of states in the DFA accepting the following set of strings are:( ( aa* + φ* )* (aa* + φ* ) + bb* + φ* φ + φ* )*Quite confusing to me. Share your approach!
3 3 votes
2 answers 2 answers
2.2k
2.2k views
Lokesh . asked Jan 10, 2017
2,193 views
Minimum states in DFA
Number of final states in minimal DFA where $\sum = \{ a,b \}$$L = \{ w| n_a(w)mod\ 3 \geq n_b(w)mod\ 2\}$