问题描述:
[单选]
一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为 ()时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是 ()时命题“L(G1)=L(G2)”才是可判定的。
1()
A.1型
B.2型
C.3型
D.0型
E.2型或3型
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:文法G=(VT,VN,P,S)的类型由G中的 ()决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下( )1( )S→XaaY2( )X→YY|b3( )Y→XbX|a则GO为 ()型文法,对应于 (),由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 ()和 ()。
1()
下一篇:()是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的 ()是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
1()
- 我要回答: 网友(3.145.84.135)
- 热门题目: 1.在我国,系统的法人制度被正式 2.国际货物买卖合同争议的诉讼时 3.在破产清偿中,破产财产优先拨