NFA(确定的有穷自动机)转换为等价的DFA(不确定的有穷自动机)

1. 根据上面的状态转换图写出状态转换表,什么!不知道什么是状态转换表?那你来对地方了。状态转换表是转台转换图的另外一种表示形式,如下图,左侧表头0~9表示的     是状态,上方表头a,b,c表示的是条件。其余部分表示的是后继状态                        a              b              ε       0 ∅ ∅ 1, 7 1 ∅ ∅ 2, 4
相关文章
相关标签/搜索