The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
50 views

asked in Theory of Computation by Active (2.8k points) | 50 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 Answer

+1 vote

String ababab is accepted by NFA.

answered by Boss (24.3k points)
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

@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.

Related questions

+1 vote
2 answers
6
asked Jul 14 in Theory of Computation by himgta Active (2.8k points) | 58 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,284 questions
49,776 answers
164,293 comments
65,856 users