表达式(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∣iC.G(S):S →SaS∣SbS ∣cSd ∣eS∣fD.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*iB.E ÞE+E ÞE+E*E ÞE+i*E ÞE+i*i Þi+i*iC.E ÞE*E ÞE*iÞE+E*iÞE+i*i Þi+i*iD.E ÞE*E ÞE*iÞE+E*iÞi+E*i Þi+i*i
多项选择题下面哪些字符串可以由文法G(S)生成?()
A.123B.0124C.5334D.70