• 2022-06-06
    Children
    like playing with snow. ()
    A: S+v+P
    B: S+vi.
    C: S+vt.+O
    D: S+vt.+IO+DO
    E: S+vt.+O+OC
  • C

    内容

    • 0

      设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。 A: Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB B: Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA C: Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB D: Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB

    • 1

      已知G4=(VT{a,’,’,(,)},VN={S,L,L’},S,P),其中P为, S→(L)|a|ξ L→SL’ L’→,SL’|ξ FOLLOW(S)是(29)。 A: {’,’,ξ,}} B: {’,’#,}} C: {a,’,’ξ,}} D: {a,’,’,#}

    • 2

      下列哪句话属于基本句型:主语+动词+宾语+宾语补语( S + Vt + O + C)

    • 3

      编译原理文法可以定义为四元集G(S)={Vn,Vt,P,S},那么Vn*,Vt*和Vn+,Vt+,即右上角加*或+是什么意思?

    • 4

      己知文法G2=(VT=a,’,’,(,),VN=S,L,S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是()。 A: (L,(L,S)) B: (L,S) C: L,S D: S