对于每一个左线性文法G1,不一定存在一个右线性文法G2,使得L(G1)=L(G2)。() 此题为判断题(对,错)。
对于每一个左线性文法G1,不一定存在一个右线性文法G2,使得L(G1)=L(G2)。()
此题为判断题(对,错)。
相关考题:
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A.G1是LR(0)文法,G2不是LR(1)文法B.G2是LR(0)文法,G1不是LR(1)文法C.G2是LR(1)文法,G1不是LR(1)文法D.G1和G2都是LR(1)文法
一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为(26)时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是(27)时命题“L(G1)=L(G2)”才是可判定的。A.1型B.2型C.3型D.0型E.2型或3型
若系统由两线性环节G1(s)和G2(s)串联而成,则系统传递函数为()。A.G1(s)G2(s)B.G1(s)+G2(s)C.G1(s)-G2(s)D.G2(s)-G1(s)E.G1(s)/G2(s)F.G2(s) / G1(s)
每一个左线性文法G,一定存在一个右线性文法G’,使得L(G)=L(G’)。