[单选题]

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

A.(010)″

B.0″10″

C.1″

D.01″0

参考答案与解析:

相关试题

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

[单选题]已知某文法G[S]:S→0S0,S→1,从S推导出的符号串可用( )(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

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

    [单选题]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

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

    [单选题]已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

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

    [单选题]己知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

  • 查看答案
  • 设有文法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],(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[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→xSx|y所描述的语言是______(n≥0)。

    [单选题]文法G[S]:S→xSx|y所描述的语言是______(n≥0)。A.(xyx)nB.xyxnC.xynxD.xnyxn

  • 查看答案
  • 文法G[S]:S→xSxy所描述的语言是()(n0)。

    [单选题]文法G[S]:S→xSxy所描述的语言是()(n0)。A . (xyx)nB . xyxnC . xynxD . xnyxn

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