确定有穷状态自动机最小化算法的三点说明

摘要：

确定有穷状态自动机最小化可提高词法分析程序的效率.本文简述了最小化的概念、算法,从基本概念出发分析了该算法初始分划如何构造,及在状态无后继和全部由终止状态构成时这两种特殊情况下的解决对策,并对原算法做了进一步的细化.

关键词：确定有穷状态自动机DFA、最小化、等价、转移

所属期刊栏目：34

分类号：TP2(自动化技术及设备)

在线出版日期：2005-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：41,172