对确定有限自动机最小化算法的改进

摘要：

<编译原理>在计算机专业课当中是最难学的一门课,它的内容抽象、深奥、枯燥,学生掌握起来有很大难度.而词法分析部分又是教学过程中的重点内容,其最小化算法虽对大多数的DFA起到了化简的作用,但该方法没有考虑到对一些特殊的DFA的处理.本文从分析入手提出了一种对最小化问题的一种改进算法.

关键词：编译原理、词法分析、DFA、最小化

所属期刊栏目：10

分类号：TP314(计算技术、计算机技术)

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

页数：共3页

页码：14-16