| 确定有限自动机最小化算法的并行处理 |
| |
| 引用本文： | 孙玉强,李玉萍,王海燕,陈继光. 确定有限自动机最小化算法的并行处理[J]. 计算机科学, 2008, 35(1): 298-300 |
| |
| 作者姓名： | 孙玉强 李玉萍 王海燕 陈继光 |
| |
| 作者单位： | 1. 河南师范大学计算机与信息技术学院,新乡,453007;江苏工业学院计算机系,常州,213164
2. 河南师范大学计算机与信息技术学院,新乡,453007 |
| |
| 基金项目： | 江苏省高校自然科学基金 , 河南省高校自然科学基金 |
| |
| 摘 要： | 对有限自动机模型最小化做了深入分析,提出了一种基于可区分状态表结构的并行最小化算法,以实例详细描述了算法并行处理过程并验证其算法的可行性.
|
| 关 键 词： | 并行化 确定有限自动机 可区分状态表 |
Parallel Processing of Minimization Algorithm for Determination Finite Automata |
| |
| SUN Yu-Qiang,LI Yu-Ping,WANG Hai-Yan,CHEN Ji-Guang. Parallel Processing of Minimization Algorithm for Determination Finite Automata[J]. Computer Science, 2008, 35(1): 298-300 |
| |
| Authors: | SUN Yu-Qiang LI Yu-Ping WANG Hai-Yan CHEN Ji-Guang |
| |
| Abstract: | The minimization of finite Automata model is deeply analyzed,and a parallel algorithm of minimization based on distinguishable state table is proposed.The parallel processing of algorithm is described in detail with an example and its feasibility is verified. |
| |
| Keywords: | Parallelism DFA Distinguishable state table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
