题目内容
(请给出正确答案)
[主观题]
令文法G1为: I→LC|IC C→L|D L→A|B|C|…|Y|Z D→0|1|…| 9 用分析树表示句
子A1 0 1,PAI,ALPH02的规范归约过程,并指出每步归约的旬柄。
查看答案
如果结果不匹配,请 联系老师 获取答案
给出下列文法Gi(i=1,2,3,4),写出G的语言L(Gi),并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1:S→aa|aRa R→b|Rb (2)G2S→aSb|ab (3)C3:V→aaV|bc (4)G4=N→D|ND D→0 |1| 2 |…| 9
A.G1=({S},{a},{S→aSa|S},S)
B.G1=({S,A},{a},{S→aA|a,A->aS},S)
C.G1=({S,A},{a},{S→aA|a,A->aa},S)
D.G1=({S},{a},{S→aS|a},S)
给定文法G:E→E+T|T T→T*F|F F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为_______。
A.iii*i*++
B.ii+iii**+
C.ii+ii*i*+
D.A,B,C都不正确
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad