1,255 views
0 0 votes
Construct a minimal DFA which accepts set of all strings over {a,b}, such that

$1)$Second symbol from $RHS$ should be $‘a’$

$2)$Third symbol from $RHS$ should be $‘a’$

1 Answer

Best answer
1 1 vote

2nd part AND 1st part.

 

• selected by
Position:
Show:

Related questions

1 1 vote
2 answers 2 answers
2.0k
2.0k views
Shivani gaikawad asked Jun 5, 2018
2,022 views
The minimum number of state in the DFA for the language $L = \{ w \mid (n_a(w)+2n_b(w))mod \hspace{0.1cm} 3<2 \} $ is
0 0 votes
2 2 answers
1.1k
1.1k views
Shivani gaikawad asked Jun 5, 2018
1,111 views
The minimum number of state in the DFA for the language $L = \{ w \mid w \in \{a,b\}^* \text{ w has exactly two a's and at least two b's} \}$ is $9$$10$$16$None
2 2 votes
1 1 answer
1.4k
1.4k views
rahul sharma 5 asked Nov 9, 2017
1,424 views
Minimum number of states in DFA where:, Number of a's and Number of b's are even and epsilon is not accepted.Langugae is defined over {a,b}
5 5 votes
3 answers 3 answers
4.4k
4.4k views
Manu Thakur asked Oct 9, 2017
4,393 views
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}