单选题

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

Axyx

B(xyx)*

Cxnyxn(n≥0)

Dx*yx*

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?

    简答题查看答案

  • 说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f

    简答题查看答案

  • 设有文法G={{S},{a},{S→SaS|ε},S},该文法是()

    单选题查看答案

  • 考虑文法G[S]:

    简答题查看答案

  • 已知文法G[S]为:S->a|^|(T)T->T,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#的算符优先分析过程。

    简答题查看答案

  • 文法G://S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有()

    单选题查看答案

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

    单选题查看答案

  • 开发人员使用()可以将用例的行为分配到所识别的分析类中。

    单选题查看答案

  • 已知文法G[S]:S→(L)|a L→L,S|S为句子(a,(a,a))构造最左推导和最右推导。

    简答题查看答案