文法G的一个句子对应于多个推导，则G是二义的。

相似题目

• 对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。

  A . 正确 B . 错误

  查看最佳答案

• 文法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＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）

  A . A.0 B . 1 C . 0A D . 1B

  查看最佳答案

• 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）

  A . 23 B . 42 C . 30 D . 17

  查看最佳答案

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

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

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）

  A . A.0 B . 1 C . 1B D . 01011B

  查看最佳答案

• 任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。

  A . 正确 B . 错误

  查看最佳答案

• 给定文法G：E→E+TT，T→T*FF，F→i（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）

  A . iii*i++ B . ii+iii**+ C . ii+ii*i*+ D . 其他

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）

  A . A.01（01｜10）* B . （0｜1）*（01｜10） C . （0｜1）（1*｜0*） D . （01｜10）（01｜10）*

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）

  A . A.bcadef B . beacbf C . bacebf D . beadcf

  查看最佳答案

• 如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。

  A . 其最左推导和最右推导相同 B . 该句子有两个不同的最左推导 C . 该句子有两个不同的最右推导 D . 该句子有两棵不同的语法树 E . 该句子对应的语法树唯一

  查看最佳答案

• 对于下面的文法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]：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是无二义的，则它的任何句子α（)

  A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同

  查看最佳答案

• 1、对于文法G[Z]，已知u是句型，则判断（）是正确的

  A．只要使用规范推导，无论如何一定可以从Z推导出u B．只要依据产生式进行归约，则u一定可以归约成Z C．都是对的 D．都是错的

  查看最佳答案

• 文法G：E→E+E|E*E|（E)|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。（)

  是 否

  查看最佳答案

• 设有文法G（）｜i)，E)，该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有：①② B．①②④ C．②④ D．①②③④

  A．①② B．①②④ C．②④ D．①②③④

  查看最佳答案

• 证明下述文法G| （表达式〉|是二义的。（表达式〉::=a|（《表达式) )| （表达式) （运算符〉（表达式)（运算符〉::=+|-|*|/

  查看最佳答案

• 1、如果文法G是无二义的，则它的任何句子α （)。

  A．语法树唯一 B．语法树可能不唯一 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导

  查看最佳答案

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

  查看最佳答案

• 9、下面的文法中，哪些是二义的

  A．G(S): S → SS | (S) | () B．G(S): S → iSeS | iS | i C．G(S): S → SaS | SbS | cSd | eS |f D．G(S): S → S+S |S*S | i | (S)

  查看最佳答案