in Theory of Computation
580 views
0 votes
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’$
in Theory of Computation
580 views

3 Comments

bro, the safe approach is to  first draw the nfa and convert that nfa to dfa . try it otherwise i will post you the solution
0
0
I'm so much confused can you give me the solution?
0
0

@Lakshman Patel RJIT ofcourse bro.

0
0

1 Answer

1 vote
1 vote
Best answer

2nd part AND 1st part.

 

selected by

2 Comments

@Lakshman Patel RJIT  bro this is the approach

0
0

Yes, very nice answer.

$NFA\rightarrow DFA$

$DFA\rightarrow NFA$

$NFA\equiv DFA$

So, both are equivalent in power.

$\Rightarrow$ Every  $DFA$ is $NFA,$ but reverse need not be true.

Please correct me if I'm wrong?

0
0

Related questions