首页 › 答案 › 题库 › 远程教育 › 国家开放大学

对任何正则表达式r，都存在一个NFAM，满足L(M)=L(r)。（）

对任何正则表达式r，都存在一个NFAM，满足L(M)=L(r)。（）
A.正确
B.错误
正确答案：A

上一条：对一个右线性文法G，必存在一个左线性文法G’，使得L(G)=L(G’)，反之亦然。（）

下一条：（）不可能是目标代码。