判断题
错误
2型文法一定是3型文法。
判断题2型文法一定是3型文法。
对任何正规表达式e,都存在一个DFA M,满足L(G)=L(e)。
判断题对任何正规表达式e,都存在一个DFA M,满足L(G)=L(e)。
对任何正规表达式e,都存在一个NFA M,满足L(G)=L(e)。
判断题对任何正规表达式e,都存在一个NFA M,满足L(G)=L(e)。