问题描述:
[单选]
文法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()
A.VT
B.VN
C.P
D.S
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:考察下列文法( )G(VT,VN,E,P)其中( )VT=+,*,(,),iVN=E,T,FE是开始符号;P( )E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中 ()是句柄, ()是素短语。 ()是该句型的直接推导, ()是该句型的最左推导。 ()是该文法的一个句子。
1()
下一篇:一个命题的可判定性是指( )存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为 ()时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是 ()时命题“L(G1)=L(G2)”才是可判定的。
1()
- 我要回答: 网友(3.14.247.170)
- 热门题目: 1.关系数据库设计理论主要包括3 2.在关系数据模型中,通常可以把 3.与域演算表达式ab|R(ab