有限状态自动机中几种概念的泛化定义及探讨 |
| |
引用本文: | 吴陈,刘同明,房靖.有限状态自动机中几种概念的泛化定义及探讨[J].江苏科技大学学报(社会科学版),2003,17(4):34-37. |
| |
作者姓名: | 吴陈 刘同明 房靖 |
| |
作者单位: | 吴陈(华东船舶工业学院,电子与信息系,江苏,镇江,212003);刘同明(华东船舶工业学院,电子与信息系,江苏,镇江,212003);房靖(华东船舶工业学院,电子与信息系,江苏,镇江,212003) |
| |
基金项目: | 省教育厅自然科学基金(院编2002316) |
| |
摘 要: | 对有限状态自动机理论中状态和自动机结构性等价的概念推广为相容或功能等价概念,对转移系统中串并连接和分解的概念加以推广,定义了左并行分解、右并行分解、左串行分解概念,并更加泛化了映射的概念,引入了硬模拟和隐模拟的概念,得到了一些有一定意义的结果.
|
关 键 词: | 有限状态自动机 功能等价性 转移系统 串并连接和分解 |
文章编号: | 1006-1088(2003)03-0034-04 |
修稿时间: | 2003年3月25日 |
Generalized Definition and Discussion of Some Concepts in Finite State Automata |
| |
Abstract: | |
| |
Keywords: | |
|
|