填空题 已知文法G(S)为:S→Aa|Bb A→Sb|b B→Sa|a该文法是乔姆斯基 1文法,此文法所描述的只含有4个符号的句子是: 2
  • 1、
【正确答案】 1、3型(或者正则) abab,abba,baba,baab    
【答案解析】