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

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

精华吧→答案→远程教育→国家开放大学

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

A.正确

B.错误

正确答案：A

Tag：文法线性时间：2023-11-17 10:59:10

上一篇：每一个SLR(1)文法也都是LR(1)文法。（）
下一篇：对任何正则表达式r，都存在一个NFAM，满足L(M)=L(r)。（）

相关答案

热门答案