单项选择题
文法G=(VT,VN,P,S)的类型由G中的 (1) 决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→YY|b 3:Y→XbX|a 则GO为 (2) 型文法,对应于 (3) ,由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 (4) 和 (5) 。
A.VT B.VN C.P D.S
A.0型文法 B.1型文法 C.2型文法 D.3型文法
A.0 B.3 C.5 D.6 E.10 F.16 G.20 H.28