405 views

2 Answers

1 votes
1 votes

I think total no. Of states should be 4 ,check it if i done wrong somewhere please help me,

0 votes
0 votes

Given is NFA first convert it into DFA then convert into Minimal DFA...

By converting NFA to DFA we get 9 ( = 8+1 DS) states and every state is unique therefore DFA is Minimal ===> no.of states in minimal DFA is 9.

the states in DFA are

 

                             ⋋                           a                         b

 

*q0                        q1                          q1                      q2

**q1                         -                             -                       q1q3

q2                        q3                           -                        -

**q1q3                     -                           q0q3                q1q2q3

q3                        -                            q0q3                      q2

q0q3                   q1                         q0q1q3                    q2

**q1q2q3               q3                        q0q3                      q1q2q3

**q0q1q3               q1                       q0q1q3                  q1q2q3

 

add Dead State as one more state and - in the transition leads to Dead state

By state equivalence theorem all are unique states....

* is intial state and ** are final states 

note that  ⋋ considered as input symbol not empty string
edited by

Related questions

0 votes
0 votes
1 answer
2
Lakshman Bhaiya asked Dec 27, 2018
546 views
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 votes
1 votes
2 answers
3
Shivani gaikawad asked Jun 5, 2018
921 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 votes
0 votes
2 answers
4
Shivani gaikawad asked Jun 5, 2018
442 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