文法G1:P->PaP|PbP|cP|Pe|f證明文法G1是二義文法?;虼嬖?種最右推導(dǎo):
因為文法存在句型:fbfbf,此句型有兩棵不同的語法樹,所以文法是二義的。
對下列文法G: (1)計算文法G中每個非終結(jié)符的FIRSTVT集; (2)計算文法G中每個非終結(jié)符的LASTVT集;