判断题
2型文法一定是3型文法。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 对任何正规表达式e,都存在一个DFA M,满足L(G)=L(e)。
判断题 对任何正规表达式e,都存在一个NFA M,满足L(G)=L(e)。
判断题 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。