一個(gè)文法如果包含二義性的句子,則這個(gè)文法是二義文法,否則是無二義文法。
文法G[S]的一個(gè)句子如果能找到兩種不同的最左推導(dǎo)(或最右推導(dǎo)),或者存在兩棵不同的語法樹,則稱這個(gè)句子是二義性的。
是接受某高級(jí)語言的一個(gè)語句輸入,進(jìn)行解釋并控制計(jì)算機(jī)執(zhí)行,馬上得到這句的執(zhí)行結(jié)果,然后再接受下一句。