| 一种确定型有穷自动机的化简算法及其实现 |
| 王新程
|
| 2008-02-10
|
| 发表期刊 | 山东电大学报
 |
| ISSN | 1008-3340
|
| 卷号 | No.54期号:01页码:16-17+20 |
| 摘要 | 有穷自动机的化简是一个十分重要的问题,在等价的前提下,自动机的状态越少,意味着越节省软件和硬件资源。本文根据等价性原理,在等价类等概念的基础上,给出了确定型有穷自动机的最小化算法,并给出了该算法的程序实现。 |
| 关键词 | 自动机
等价关系
等价类
算法
|
| URL | 查看原文
|
| 语种 | 中文
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/104696
|
| 专题 | 国家开放大学山东分部
|
| 作者单位 | 济南广播电视大学 山东济南250014
|
| 第一作者单位 | 国家开放大学山东分部
|
| 第一作者的第一单位 | 国家开放大学山东分部
|
推荐引用方式
GB/T 7714 |
王新程. 一种确定型有穷自动机的化简算法及其实现[J].
山东电大学报,2008,No.54(01):16-17+20.
|
| APA |
王新程.(2008).一种确定型有穷自动机的化简算法及其实现.山东电大学报,No.54(01),16-17+20.
|
| MLA |
王新程."一种确定型有穷自动机的化简算法及其实现".山东电大学报 No.54.01(2008):16-17+20.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论