|
|||||
|
|
| 有限状态自动机的并行确定化及过程分析 | |
| 引用本文： | 孙玉强,刘三阳,王明斐,邹凌. 有限状态自动机的并行确定化及过程分析[J]. 计算机科学, 2006, 33(10): 293-294 |
| 作者姓名： | 孙玉强 刘三阳 王明斐 邹凌 |
| 作者单位： | 1. 江苏工业学院计算机系,常州,213016;西安电子科技大学,西安,710071 2. 西安电子科技大学,西安,710071 3. 江苏工业学院计算机系,常州,213016 |
| 摘 要： | 本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究，详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法，并以实例给出了其间并行转化的过程。 |
| 关 键 词： | 并行转换 非确定有限自动机 确定有限自动机 |
Parallel Conversion of NFA to DFA |
|
| SUN Yu-Qiang,LIU San-Yang,WANG Ming-Fei,ZOU Ling. Parallel Conversion of NFA to DFA[J]. Computer Science, 2006, 33(10): 293-294 | |
| Authors: | SUN Yu-Qiang LIU San-Yang WANG Ming-Fei ZOU Ling |
| Abstract: | This paper through to research the equivalence and conversion of NFA and DFA in parallel environment, labor the method of NFA convert to DFA,and give a example of the process of parallel conversion. |
| Keywords: | parallel conversion NFA DFA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》浏览原始摘要信息 | |
| 点击此处可从《计算机科学》下载全文 | |