一种将NFA到最小化DFA的方法  

A Method of Alteration from NFA to Minimum-state DFA

作　　者：毛红梅[1] 聂承启[2] 

机构地区：[1]南昌航空工业学院计算机系,江西南昌330034 [2]江西师范大学计算中心,江西南昌330027

出　　处：《计算机与现代化》2004年第10期6-7,22,共3页Computer and Modernization

摘　　要：词法分析是编译程序重要阶段,有效的词法分析可提高编译程序的效率。本文提出用子集方法完成NFA到DFA并使用树型分割法实现DFA到最小化DFA的化简。It is very important phase for compiler to do lexical analysis Effective lexical analysis can improve the efficiency of compiler.This paper puts forward a method of finishing the alteration from NFA to DFA with subset,and implementing the alteration from DFA to minimum-state DFA with tree-splitting.

关 键 词：DFA(确定有穷自动机) NFA(不确定有穷自动机) 最大集 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]