| 一种确定型有穷自动机的化简算法及其实现 |
| |
| 引用本文： | 王新程.一种确定型有穷自动机的化简算法及其实现[J].山东电大学报,2008,267(1):16-18. |
| |
| 作者姓名： | 王新程 |
| |
| 作者单位： | 济南广播电视大学,山东济南250014 |
| |
| 摘 要： | 有穷自动机的化简是一个十分重要的问题，在等价的前提下，自动机的状态越少，意味着越节省软件和硬件资源。本文根据等价性原理，在等价类等概念的基础上，给出了确定型有穷自动机的最小化算法，并给出了该算法的程序实现。
|
| 关 键 词： | 自动机 等价关系 等价类 算法 |
| 文章编号： | 1008-3340(2008)01-0016-02 |
| 修稿时间： | 2007年11月16 |
A Minimizing Algorithm and Its Application of the Determination Finite Automata |
| |
| WANG Xin-cheng.A Minimizing Algorithm and Its Application of the Determination Finite Automata[J].Journal of Shandong TV University,2008,267(1):16-18. |
| |
| Authors: | WANG Xin-cheng |
| |
| Institution: | WANG Xin - cheng ( Jinan TV University, Jinan ,250001 ) |
| |
| Abstract: | The minimizing of the finite automata is very important, and taking equivalence as precondition, the fewer of the automaton＇s states mean that we can save more resources of the software and hardware. Using the principle of equivalence, we introduce the concept of the equivalence class and then give the minimizing algorithm of the deterministic finite automaton. At last, we accomplish the application of the algorithm. |
| |
| Keywords: | finite automata equivalence relation equivalence class algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
