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