请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载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题
A.中国建筑屋顶的辉煌，表面上出自瓦脊、脊吻、重脊和脊兽等的奇妙组合，实际上全都源自建筑物内部的木构
B.盖顶的瓦，有一些具有双重功能，既能在结构上发挥作用，也能成为美化屋顶的饰物，如瓦脊、脊吻、重脊、脊兽等
C.梁枋上妍丽繁复的彩绘，使用了各种颜色，主要的用属于青绿系统的“冷色”，并以金为点缀．这就是“青绿点金”
D.如果说“彩画作做法”是中国建筑特有的一种“文法”，那么木柱和门窗上朱红或黑色的漆料，就应该是它的“语汇”
第4题
若文法G定义的语言是无限集，则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
第9题
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。
A综合属性
B继承属性
C自然属性
D赋值属性
第10题
A.市场宏观经济环境调查
B.工程现场考察和工程所在地区的环境考察
C.复核工程量
D.工程业主方和竞争对手公司的调查
