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

相似题目

• 已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）

  A . A.句型中第一个T B . T+T C . I D . T*F

  查看最佳答案

• 对于文法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＝{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所描述的语言是（）的集合

  A . 文法G的字母表V中所有符号组成的符号串 B . 文法G的字母表V的闭包V*中的所有符号串 C . 由文法的开始符号推出的所有终极符串 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）__。空白（4）处应选择（）

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

  查看最佳答案

• 设有文法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→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

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

  查看最佳答案

• 对于文法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[S]：S→xSxy所描述的语言是（）（n0）。

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

  查看最佳答案

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

  查看最佳答案

• 对于文法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[A]，写出它定义的语言描述

  <img src='https://img2.soutiyun.com/ask/2021-01-19/979916092500095.png' />

  查看最佳答案

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

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

  查看最佳答案

• 已知文法G[E]：E→T|E+T|E-T ，T→F|T*F|T/F ，F→（E）|i该文法的开始符号是（）。

  A．T B．F C．E D．i

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 计算文法G（）的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL（）的，请说明理由。G（）：M → TBT → Ba | eB → Db | eT | eD → d | e

  查看最佳答案