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