单项选择题

‎设AS 为文法的综合属性集，AI 为继承属性集，则对于下面的属性文法G（P）定义中，AS和AI正确描述是（）。

A.AS={Q.a，Q.b }；AI={R.c，R.d，R.e，R.f }
B.AS={Q.a，R.d，R.f }；AI={Q.b，R.c，R.e }
C.AS={Q.a，R.c，R.e }；AI={Q.b，R.d，R.f }
D.AS={Q.b，R.c，R.f }；AI={Q.a，R.d，R.e }

<上一题目录下一题>

热门试题

单项选择题‏表达式（a+b） c-（a+b）*d对应的间接三元式表示如下，其中三元式表中第（3）号三元式应为（）。

A.（*，（1），（2））
B.（*，（2），d）
C.（+，a，b）
D.（*，（1），d）

多项选择题文法G（S）：是Chomsky哪一型文法？（）

A.0型
B.1型
C.2型
D.3型

多项选择题下面的文法中，哪些是二义的？（）

A.G（S）：S →SS∣（S）∣（）
B.G（S）：S →iSeS ∣iS∣i
C.G（S）：S →SaS∣SbS ∣cSd ∣eS∣f
D.G（S）：S →S+S ∣S*S ∣i ∣（S）

多项选择题能够产生语言的文法是（）。

A.
B.
C.
D.

多项选择题令文法为G（E）：‍下面的推导过程是句子i+i*i的最右推导的是（）。

A.E ÞE+E ÞE+E*E ÞE+E*i ÞE+i*i Þi+i*i
B.E ÞE+E ÞE+E*E ÞE+i*E ÞE+i*i Þi+i*i
C.E ÞE*E ÞE*iÞE+E*iÞE+i*i Þi+i*i
D.E ÞE*E ÞE*iÞE+E*iÞi+E*i Þi+i*i