文法G=(VT，VN，P，S)的类型由G中的 (32) 决定。若G0=({a,b}，{S，X，Y}，P，S)，P中的产生式及其序号如下：

1：S→XaaY

2：X→YYlb

3：Y→XbXla

则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。(32)

A．VT

B．VN

C．P

D．S(33)

A．0

B．1

C．2

D．3(34)

A．图灵机

B．下推自动机

C．有限状态自动机

D．其他自动机(35),(36)

A．13133

B．12312

C．12322

D．12333

[试题] 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

[单选题]考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF．→(E)|iF．*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T

[单选题]考查下列文法：G(VT,VN,E，P)其中：VT={+，*，(，)，i)VN={E，T，F}E． 是开始符号P： E→E+T｜TT→T*F｜FF．→(E)｜IF．*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+，T

[单选题]已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，

[单选题,共用题干题] 对于文法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 .01（01｜10）*B . （0｜1）*（01｜10）C . （0｜1）（1*｜0*）D . （01｜10）（01｜10）*

[单选题]文法G[S]：S→aAA→bBB→aaS，则L（G）为（）A . {（ab）na|n≥1}B . {a（ba）n|n≥1}C . {（aba）n|n≥1}D . {（aba）n|n≥0}

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法

[填空题] ΔG0时表示为（）反应，ΔG=0时表示反应（）。

[判断题] 纱线的回潮率与重量换算W＝（G-G0）/G0×100％。A . 正确B . 错误

[单选题]文法G[S]：S→xSx|y所描述的语言是______(n≥0)。A．(xyx)nB．xyxnC．xynxD．xnyxn