三.识别活前缀的DFA 1.活前缀规范句型的不含句柄之后任何符 号的一个前缀 亦即若A→是文法的一个产生式且有 SSOAQ3SaBo 则δαβ的任何前缀都是规范句型δαβω的活前缀。三. 识别活前缀的DFA 1. 活前缀:规范句型的不含句柄之后任何符 号的一个前缀。 亦即:若A→是文法的一个产生式,且有 SA 则的任何前缀都是规范句型的活前缀。 * R R