| 连接型自动机的极小化及其复杂性 |
| |
| 引用本文： | 李翰芳,李培培.连接型自动机的极小化及其复杂性[J].贵州大学学报(自然科学版),2007,24(1):62-67. |
| |
| 作者姓名： | 李翰芳 李培培 |
| |
| 作者单位： | 贵州大学数学系,贵阳,550025;贵州大学数学系,贵阳,550025 |
| |
| 摘 要： | 通过定义确定型有穷自动机在状态集上的等价关系,可以构造一类非确定型有穷自动机在状态集上的等价关系,利用这个等价关系可以对这类非确定型有穷自动机进行极小化。
|
| 关 键 词： | 确定型有穷自动机 非确定型有穷自动机 等价关系 状态极小化 |
| 文章编号： | 1000-5269（2007）01-0062-06 |
| 修稿时间： | 2006-11-14 |
Minimize connective finite automata and Its complexity |
| |
| LI Han-fang,LI Pei-pei.Minimize connective finite automata and Its complexity[J].Journal of Guizhou University(Natural Science),2007,24(1):62-67. |
| |
| Authors: | LI Han-fang LI Pei-pei |
| |
| Institution: | Dept of Math Guizhou University, Guiyang, Guizhou 550025, China |
| |
| Abstract: | In the paper,using the equivalent relation on the state of deterministic finite automata,a new equivalent relation can be constructed on the state of a kind of non-deterministic finite automata. |
| |
| Keywords: | deterministic finite automata non-deterministic finite automata equivalent relation minimal states |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
