信管网试题内容

试题内容

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101