[单选题]

设有文法G[S]:S→Ap
Bq,A→a
cA,B→b
dB,则FIRST(Ap)为()

A . {p,q}

B . {b,d}

C . {a,c}

D . 其他

参考答案与解析:

相关试题

设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则F

[单选题]设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为()A . {a,c,#}B . {c,#}C . {a,#}D . {#}

  • 查看答案
  • 设有文法G={{S},{a},{S→SaSε},S},该文法是()

    [单选题]设有文法G={{S},{a},{S→SaSε},S},该文法是()A . LL(1)文法B . 二义性文法C . SLR(1)文法D . 算法优先文法

  • 查看答案
  • 文法G[S]:S→aAA→bBB→aaS,则L(G)为()

    [单选题]文法G[S]:S→aAA→bBB→aaS,则L(G)为()A . {(ab)na|n≥1}B . {a(ba)n|n≥1}C . {(aba)n|n≥1}D . {(aba)n|n≥0}

  • 查看答案
  • 文法G:S→b|∧|(T)T→T,S|S则FIRSTVT(T)=(41)。

    [单选题]文法G:S→b|∧|(T)T→T,S|S则FIRSTVT(T)=(41)。A.{b,∧,(}B.{b,∧,)}C.{b,∧,(,,}D.{b,∧,),,}

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]:S→[L]|aL→L,S|S其中,G[S]包含的四个终结符

    [单选题]给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]:S→[L

  • 查看答案
  • 为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→b

    [单选题]为下列文法选择最准确的文法G[S]属于 (52) :S→CD Ab→bAC.→aCABa→aBC.→bCBBb→bBA.D→aDC→εB.D→bDD→εA.a→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A.→0A|1B|0PB.→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文

  • 查看答案
  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基

    [单选题,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A .0型B . 1型C . 2型D . 3型

  • 查看答案
  • 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终

    [单选题] 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:S→[L] | aL→L, S| S其中,G[S]包含的四个终结符号分别为:a , [ ]则FIRST(S)的成员包括 (48) 。(48)A. aB. a、[C. a、[和]D. a、[、]和,

  • 查看答案
  • 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终

    [单选题] 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:S→[L] | aL→L, S| S其中,G[S]包含的四个终结符号分别为:a , [ ]则FIRST(S)的成员包括 (48) 。(48)A. aB. a、[C. a、[和]D. a、[、]和,

  • 查看答案
  • 设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为(