52 views

0
leads to {q2,q3,q4}, q3 is final state therefore string accepted
0

how {q2,q3,q4}, what δ* [email protected]Shaik Masthan

0

δ(Qi,x) = Qj where x is a string and it have only one input symbol,

δ*(Qi,x) = Qj where x is a string and it have more than input symbol, i.e., it means you will be reach Qj state after processing the string x.

δ*(Qi,"ABC") = δ ( δ( δ(Qi,"A") ,"B") ,"C")

+1 vote

String ababab is accepted by NFA.

0
@abhishek  @shaik

Please suggest how from (q2, abab) ---> it reached (q1,bab) as you missed epsilon movement to Q3.

Please suggest on epsilon movement and rules related to it.

Thanks
0
Why $\delta^*$ is used here why not $\delta$
0
answer is given {q2,q3,q4} @abhishekmehta4u....what is the significance of delta*?
0

Please suggest on epsilon movement and rules related to it.

if a transition from Qi to Qj  due to ∈

then you can interchange the Qi with Qj at any Place.

1
2
+1 vote