[单选题]

文法G[S]:S→xSx
y所描述的语言是()(n0)。

A . (xyx)n

B . xyxn

C . xynx

D . xnyxn

参考答案与解析:

相关试题

文法G:S→xSxy所识别的语言是()

[单选题]文法G:S→xSxy所识别的语言是()A . xyxB . (xyx)*C . xnyxn(n≥0)D . x*yx*

  • 查看答案
  • 文法G[S]:S→xSx|y所描述的语言是______(n≥0)。

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

  • 查看答案
  • 已知某文法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→OSO→1,从S推导出的符号串可用( )(n≥0)描述。

    [单选题]已知某文法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推导出的符号串可用(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},{a},{S→SaSε},S},该文法是()

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

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

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

  • 查看答案
  • Person:N0, 57 .It’s about a 5 minute wal

    [试题]Person:N0, 57 .It’s about a 5 minute walk.Now,go along this street to the

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