in Theory of Computation edited by
482 views
1 vote
1 vote
In case of NFA, assume i have defined e(epsilon transition) from qo to q1:-

Now if e comes on qo,then can i stay on same qo or do i need to follow transition from qo to q1?
in Theory of Computation edited by
482 views

2 Comments

Now if e comes of qo

 what it means??

0
0
Type o:)
0
0

1 Answer

2 votes
2 votes
Best answer
epsilon is not input alphabet which can be read from input tape. this transition means without reading any input NFA can jump from q0 to q1 or it can remain at State q0. Machine can be only in one state at one point of time either it can be at q0 or q1 but not both, and there is a choice here hence it's nondeterminism.
selected by

Related questions