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

相似题目

• 文法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 . 其他

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言。

  A、句型 B、终结符集 C、句子 D、非终结符集

  查看最佳答案

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

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

  查看最佳答案

• 文法G所描述的语言是（）的集合

  A . 文法G的字母表V中所有符号组成的符号串 B . 文法G的字母表V的闭包V*中的所有符号串 C . 由文法的开始符号推出的所有终极符串 D . 由文法的开始符号推出的所有符号串

  查看最佳答案

• 文法S→aaSabc定义的语言是（）

  A . {a2kbc|k>0} B . {akbc|k>0} C . {a2k-1bc|k>0} D . {akakbc|k>0}

  查看最佳答案

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

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

  查看最佳答案

• 文法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

  查看最佳答案

• 一个文法所描述的语言是（）；描述一个语言的文法是（）。

  A . 唯一的 B . 不唯一的 C . 可能唯一，也可能不唯一

  查看最佳答案

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

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

  查看最佳答案

• 文法G所描述的语言是什么的集合？

  查看最佳答案

• 文法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-＞bAA-＞aA|a定义的语言是所有以b开头的...

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

  查看最佳答案

• 文法S→aaS,abc定义的语言是（）

  A．{a2kbc|k＞0} B．{akbc|k＞0} C．{a2k-1bc|k＞0} D．{akakbc|k＞0}

  查看最佳答案

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

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

  查看最佳答案

• 设有文法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：S→xSx,y所识别的语言是（）

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

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言

  A．句型 B．非终结符集 C．终结符集 D．句子

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案