以下文法消除公共左因子后，正确的结果是（） A → aaaa | aabb | dd | ee

A、A → ddB | eeB B → aaB | bbB | ε

B、A → aaB | bbB B → ddB | eeB | ε

C、A → Bdd | Bee B → aaB | bbB | aa | bb

D、A → ddB | eeB B → aaB | bbB | aa | bb

有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。

A．daa*bb*

B．daa*b*

C．daa*

D．daa*b

设有下列文法： A→abc｜aBbc Bb→bB Bc→Cbcc bC→Cb aC→aa｜aaB 试指出$1＝abc，$2＝abBc，$3＝aaabBbcc是否为该文法的句型或句子。若是，求出$i全部的短语和句柄。

下列文法中，_______是LL(1)文法。(S是公理)

A．S→aSb｜ab

B．S→ab｜Sab

C．S→aS｜b

D．S→aS｜a

语言L(G)＝{ambn｜n≥m≥1)的文法G是_______。

A．S→Abb A→aB｜a B→bB｜b

B．S→Abb A→Ba｜a B→aBb｜b

C．S→Ab A→aAb｜a

D．S→aAb A→Ab｜aAb｜ε

A、该文法是二型文法

B、该文法是二义性的

C、对于串abc的最右推导为：S=>Ac=>abc

D、对于串abc的最右推导为：S=>aB=>abc

试判断下面哪些文法是LL(1)的?如果不是，哪些能改写为LL(1)文法并改写。 (1)S→A｜B A→aA｜a B→bB｜b (2)S→AB A→Ba｜ε B→Db｜D D→d→｜ε (3)M→MaH｜H H→b(M)｜(M)｜b (4)A→bB｜ε B→Abb｜a (5)A→aABe｜a B→Bb｜d (6)S→Ab｜Ba A→aA｜a B→a

已知文法为：

  S→aAa|aBb|bAb|bBa

  A→x

  B→x

  该文法是LR(1)文法，但不是LALR(1)文法。

  对于这种说法你认为正确吗?

A、L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。

B、L = {anbmam|n,m≥1}

C、L = {anbnan|n≥1}

D、其他选项皆不正确

已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有(  )。

  ①.aabb  ②.abb0c  ③.a0bc  ④.bbabcc

  A．①，②，③  B．②，④  C．①，②，④  D．①，②，③，④