标签: finite-automata dfa nfa
<Regex demo>(第3本书)描述了NFA:
Introduction to the Theory of Computation
然后将输入“ 010110”输入到该NFA中,这本书给出了这棵我认为是错误的树:
第二个输入符号'0'进入3个分支,分别是q1,q2,q3。但是,根据该NFA的说明,不应出现q3分支。