Do epsilon transitions in an nfa accept any input?

Question

If i have this transition in my nfa

            epsilon
( q1 ) ----------------> ( q2 )

for the alphabet {a,b}

does that mean that there is a transtion from q1 to q2 when either b or a is read as input when the nfa is in state q1? Or are there no transitions defined from q1 to q2 on inputs a and b

This question appears to be off-topic because it belongs to http://math.stackexchange.com/ — Mihai Maruseac, Sep 18 '13 at 03:26

score 1 · Accepted Answer · answered Sep 18 '13 at 03:25

1

No. They don't consume any input. That is anytime you are in state q1 you can jump to state q2 no matter the input.

answered Sep 18 '13 at 03:25

Mihai Maruseac

20,967
7
57
109

Do epsilon transitions in an nfa accept any input?

1 Answers1