0

如果我在我的 nfa 中有这个过渡

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

对于字母 {a,b}

这是否意味着当 nfa 处于状态 q1 时将 b 或 a 作为输入读取时，存在从 q1 到 q2 的转换？或者在输入 a 和 b 上没有定义从 q1 到 q2 的转换

4

1 回答 1

1

不，它们不消耗任何输入。也就是说，无论何时您处于状态，无论输入如何，q1您都可以跳转到状态。q2

于 2013-09-18T03:25:47.557 回答