上下文無關(guān)文法是什么呢？第二種類型的語法如下：S->acs->sca->aba->aab；第三種類型的語法如下：S->asa->bab->cbb->CA->bba；

上下文無關(guān)文法是什么呢？

第二種類型的語法如下：S->acs->sca->aba->aab；第三種類型的語法如下：S->asa->bab->cbb->CA->bba；第二種類型的語法是上下文無關(guān)的語法，它表明在產(chǎn)品的左側(cè)部分只有一個(gè)非終結(jié)符；第三種類型的語法包括廣義的左線性文法、右線性文法和正規(guī)文法。B.在左側(cè)語法中，在產(chǎn)生式的右側(cè)部分沒有非終結(jié)符。如果有一個(gè)非終端，則只能有一個(gè)，并且必須位于生產(chǎn)的右部分的最左端。C.右線性文法產(chǎn)生式的右部分沒有非終結(jié)符，如果只有一個(gè)非終結(jié)符，則它必須位于產(chǎn)生式右部分的最右端。正規(guī)文法是右線性文法的子集。它的右邊部分只有三種情況：1）空字符串2）只有一個(gè)終止符3）只有一個(gè)終止符后跟一個(gè)非終止符E。所有類型3語法都是類型2語法。