0 votes 0 votes himgta asked Aug 7, 2018 himgta 384 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Shaik Masthan commented Aug 7, 2018 reply Follow Share leads to {q2,q3,q4}, q3 is final state therefore string accepted 0 votes 0 votes himgta commented Aug 7, 2018 reply Follow Share how {q2,q3,q4}, what δ* do?@Shaik Masthan 0 votes 0 votes Shaik Masthan commented Aug 7, 2018 reply Follow Share δ(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") 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes String ababab is accepted by NFA. abhishekmehta4u answered Aug 7, 2018 abhishekmehta4u comment Share Follow See all 4 Comments See all 4 4 Comments reply Mayankprakash commented Aug 7, 2018 reply Follow Share @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 votes 0 votes Shivani gaikawad commented Aug 7, 2018 reply Follow Share Why $\delta^*$ is used here why not $\delta$ 0 votes 0 votes himgta commented Aug 7, 2018 reply Follow Share answer is given {q2,q3,q4} @abhishekmehta4u....what is the significance of delta*? 0 votes 0 votes Shaik Masthan commented Aug 7, 2018 reply Follow Share @Mayankprakash, 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. 0 votes 0 votes Please log in or register to add a comment.