二型文法如下:S->AcS->ScA->abA->aAb三型文法如下:S->aSA->bAB->cBB->cA->BbA、2型文法是上下文无关文法,表现在产生式上就是产生式的左部只有一个非终结符;
3型文法从广义上讲包括左线形文法、右线形文法和正规文法。B、左线形文法产生式的右部要么没有非终结符,如果有非终结符也只能有一个,且必须位于产生式右部的最左端。C、右线形文法产生式的右部要么没有非终结符,如果有非终结符也只能有一个,且必须位于产生式右部的最右端。D、正规文法是右线形文法的一个子集,其产生式右部只有三种情况:
1、)空串2)只有一个终结符3)只有一个终结符后接一个非终结符E、所有的3型文法都是2型文法。