[单选题]

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

A . xyx

B . (xyx)*

C . xnyxn(n≥0)

D . x*yx*

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 文法G所描述的语言是()的集合

    [单选题]文法G所描述的语言是()的集合A . 文法G的字母表V中所有符号组成的符号串B . 文法G的字母表V的闭包V*中的所有符号串C . 由文法的开始符号推出的所有终极符串D . 由文法的开始符号推出的所有符号串

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

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

  • 查看答案
  • 文法G所描述的语言是什么的集合?

    [问答题] 文法G所描述的语言是什么的集合?

  • 查看答案
  • 文法S→aaSabc定义的语言是()

    [单选题]文法S→aaSabc定义的语言是()A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}

  • 查看答案
  • 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

    [问答题] 说明下面文法G[S]是二义性文法:S→SaSSbScSdeSf

  • 查看答案
  • 计算机只能识别的,也是唯一能识别的语言是高级语言。

    [判断题] 计算机只能识别的,也是唯一能识别的语言是高级语言。A . 正确B . 错误

  • 查看答案
  • 文法G产生的()的全体是该文法描述的语言。

    [单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子

  • 查看答案
  • 若文法G定义的语言是无限集,则文法必然是()

    [单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

  • 查看答案
  • 文法G:S→xSxy所识别的语言是()