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