文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=({a,b},{S,X, Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→YY|b 3:Y→XbX|a 则GO为(22)型文法,对应于(23),

admin2019-03-04  11

问题 文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=({a,b},{S,X, Y},P,S),P中的产生式及其序号如下:
   1:S→XaaY
   2:X→YY|b
   3:Y→XbX|a
   则GO为(22)型文法,对应于(23),由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为(24)和(25)。

选项 A、VT
B、VN
C、P
D、S

答案C

解析
转载请注明原文地址:https://jikaoti.com/ti/wix7FFFM
0

相关试题推荐
最新回复(0)