nfa中的epsilon转换是否接受任何输入？

Question

如果我在我的nfa中有这种转变

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

表示字母{a，b}

是否意味着当nfa处于状态q1时，当b或a被读取为输入时，存在从q1到q2的转换？或者在输入a和b

上没有从q1到q2定义的转换

Answer 1

没有。他们不消耗任何输入。这是您处于状态q1的任何时候，无论输入如何，您都可以跳转到州q2。