文法G1:P->PaP|PbP|cP|Pe|f證明文法G1是二義文法?;虼嬖?種最右推導(dǎo):
因?yàn)槲姆ù嬖诰湫停篺bfbf,此句型有兩棵不同的語(yǔ)法樹(shù),所以文法是二義的。
對(duì)下列文法G: (1)計(jì)算文法G中每個(gè)非終結(jié)符的FIRSTVT集; (2)計(jì)算文法G中每個(gè)非終結(jié)符的LASTVT集;