edited by
477 views
1 votes
1 votes
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?
edited by

1 Answer

Best answer
2 votes
2 votes
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

0 votes
0 votes
2 answers
2
Priyansh Singh asked Jul 3, 2018
581 views
Consider the following NFA.Length of the shortest string which is not accepted by NFA ?
2 votes
2 votes
2 answers
3
1 votes
1 votes
1 answer
4
rahul sharma 5 asked Jul 31, 2017
401 views
Is it possible to convert NFA with e-moves to NFA without e-moves ?I have read that using e-closure we can convert the NFA with e-moves to DFA.But can we also convert NFA...