[单选题]

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

S→[L] | a

L→L, S| S

其中,G[S]包含的四个终结符号分别为:

a , [ ]

则FIRST(S)的成员包括 (48) 。

(48)

A. a

B. 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]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符

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

  • 查看答案
  • 给定文法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],(27)是其句子(从S出发开始推导)。G(S):S→M|

    [单选题]对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA.(abc)B.((a,f))C.(c,(da))D.((fac,bb),g)

  • 查看答案
  • 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一

    [多选题] 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A . 字符串B . 产生式C . 开始符号D . 文法

  • 查看答案
  • 对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MK

    [单选题]对于下面的文法G[S],(44)是其句子(从S出发开始推导)。G.[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|zA.((a,f)B.((fac,bb),g)C.(abc)D.(c,(da))

  • 查看答案
  • 已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法G[S]:S→OSO→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)″B.0″10″C.1″D.01″0

  • 查看答案
  • 一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P

    [单选题]一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A . 由S推导出的所有符号串B . 由S推导出的所有终结符号串C . V中所有符号组成的符号串D . V的闭包中的所有符号串

  • 查看答案
  • 终结符

    [名词解释] 终结符

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