题目
A.(abc)
B.((a,f))
C.(c,(da))
D.((fac,bb),g)
第1题
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z
A.[(a,f)]
B.[(fac,bb),g]
C.(abc)
D.[c,(da)]
第2题
A.((a,f)
B.((fac,bb),g)
C.(abc)
D.(c,(da))
第3题
第4题
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。
第5题
给定文法G(S):
试为该文法配上属性计算的语义规则(或动作)集合(即设计一个属性文法),它输出配对括号的个数。如对于句子(a,(a)),输出是2。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!