#Test series

Question

Comments

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

---

how {q2,q3,q4}, what δ* do?@Shaik Masthan

---

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

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

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

Answer 1

String ababab is accepted by NFA.

Comments

@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

---

Why $\delta^*$ is used here why not $\delta$

---

answer is given {q2,q3,q4} @abhishekmehta4u....what is the significance of delta*?

---

@Mayankprakash,

Please suggest on epsilon movement and rules related to it.

if a transition from Q_i to Q_j  due to ∈

then you can interchange the Q_i with Q_j at any Place.