0

如果我的字母表是 {a,b} 并且我的 nfa 有以下转换:

State    |      a        b        epsilon        
--------------------------------------------
q0              q1      null        q1
q1              q2       q1         none
q2              q2       q1         none

这张表错了吗?应该 delta(q0, b) = q1 因为 q0 可以在 epsilon 上移动到状态 q1?

4

1 回答 1

0

正如评论部分中所说的那样:

“如果从 q1(或通过 epsilon-transition 从 q1 到达的任何状态)在读取 b 时到达 q1,则 delta(q0, b) = q1”

于 2013-09-14T20:07:55.327 回答