请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ，σ→σσ，σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
答案
更多“考察下列文法G1=（{σ},{c},P1,σ),其中,P1:σ→λ，σ→σσ，σ→c,及G2=（{σ},{c},P2,”相关的问题
第1题
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。
第2题
A.4x1+2x2=100
B.x1/4+x2/2=100
C.2x1+4x2=100
D.x1/2+x2/4=100
第3题
A.B1、B2、G1、G2、M1、M2
B.C1、C2、G1、G2、M1、M2
C.B1、B2、D1、D2、M1、M2
D.B1、B2、G1、G2、T1、T2
第4题
A.A1*E1+B1*F1+C1*G1
B.（A1+B1+C1）/（E1+F1+G1）
C.A1+B1+C1+E1+F1+G1
D.（A1+B1+C1+E1+F1+G1）/6
第8题
下列哪种语言在语言学文法分类上属于多式综合语？
A切罗基语
B萨米语
C泰米尔语
D巴布亚皮钦语
第9题
A.LL(1)文法要求产生式不含左递归
B.LL(1)文法的LL(1)分析表表项无多重定义
C.LL(1)文法要求相同左部的产生式右部无公共左因子
