3.拓广文法 增加产生式S→S,从而S-S成为唯 的接受项目。 4.NFA的构造 个项目对应一个状态,S2→S为唯一 初态,其余均为终态活前缀识别态)3. 拓广文法 增加产生式S’→S，从而S’→S•成为唯 一的接受项目。 4. NFA的构造 一个项目对应一个状态, S’→•S为唯一 初态，其余均为终态(活前缀识别态)