设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。

相似题目

• 文法G[S]：S→aAA→bBB→aaS，则L（G）为（）

  A . {（ab） a|n≥1} B . {a（ba） |n≥1} C . {（aba） |n≥1} D . {（aba） |n≥0}

  查看最佳答案

• 设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）

  A . {p，q} B . {b，d} C . {a，c} D . 其他

  查看最佳答案

• 已知文法：S→aAaaBbbAbbBaA→xB→x，则（）

  A . LR（1）文法 B . LALR（1）文法 C . 都不是 D . A和B

  查看最佳答案

• 一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

  A . 由S推导出的所有符号串 B . 由S推导出的所有终结符号串 C . V中所有符号组成的符号串 D . V的闭包中的所有符号串

  查看最佳答案

• 设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）

  A . ab0 B . a0c01 C . aaa D . bc10

  查看最佳答案

• 设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）

  A . LL（1）文法 B . 二义性文法 C . SLR（1）文法 D . 算法优先文法

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

  A . A.0型 B . 1型 C . 2型 D . 3型

  查看最佳答案

• 文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）

  A . i，P+T B . P，P+T，i，P+T+i C . P+T+i D . P，P+T，i

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

  A . A.0011 B . 1010 C . 1001 D . 0101

  查看最佳答案

• 文法G[S]：S→xSxy所描述的语言是（）（n0）。

  A . （xyx）n B . xyxn C . xynx D . xnyxn

  查看最佳答案

• 文法G：S→xSxy所识别的语言是（）

  A . xyx B . （xyx） C . x yx （n≥0） D . x yx

  查看最佳答案

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

  A．(010)n B．0n10n C．1n D．01n0

  查看最佳答案

• 文法G[S]：S→xSx,y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...

  文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z

  A．((a，f) B．((fac，bb)，g) C．(abc) D．(c，(da))

  查看最佳答案

• 文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

  文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组（)。

  A．产生式 B．句子 C．单词 D．句型

  查看最佳答案

• 设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。

  A．bc10 B．ab0 C．a0b01 D．a0b0a

  查看最佳答案

• 【单选题】设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)

  A．ab0 B．acbc01 C．a0b0a D．bc10

  查看最佳答案

• 【单选题】文法：G：S→xSx | y所识别的语言是（)。

  A．L(G)={xnyxn|n＞=1} B．L(G)={ (xyx)n |n＞=1} C．L(G)={ xnyxn |n＞=0} D．L(G)={ xnynx |n＞=1}

  查看最佳答案

• 一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及（)。

  A．句子 B．句型 C．单词 D．产生式

  查看最佳答案

• 文法G：S→xSx,y所识别的语言是（）

  A．xyx B．（xyx）^* C．xⁿyxⁿ（n≥0） D．x^*yx^*

  查看最佳答案

• 文法G【S】：S→xSx|y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

  查看最佳答案