这是从书<<简介到=“” the =“” theory =“” of =“”计算=“”>中的错误吗?

时间:2019-05-23 06:45:19

标签: finite-automata dfa nfa

<Regex demo>(第3本书)描述了NFA:

Introduction to the Theory of Computation

然后将输入“ 010110”输入到该NFA中,这本书给出了这棵我认为是错误的树:

enter image description here

第二个输入符号'0'进入3个分支,分别是q1,q2,q3。但是,根据该NFA的说明,不应出现q3分支。

0 个答案:

没有答案