未分类题

已知文法G(S)为：S→Aa|Bb A→Sb|b B→Sa|a该文法是乔姆斯基______文法，此文法所描述的只含有4个符号的句子是：______。

【参考答案】

3型(或者正则)$abab，abba，baba，baab
<上一题 目录 下一题>
热门 试题

未分类题
《反洗钱法》自( )起施行。A.2006年1月1日B.2006年6月1日C.2007年1月1日
A.2006年1月1日
B.2006年6月1日
C.2007年1月1日
D.2007年6月1日
未分类题
已知文法G(S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是______。
相关试题