有限状态自动机中几种概念的泛化定义及探讨 |
| |
引用本文: | 吴陈,刘同明,房靖.有限状态自动机中几种概念的泛化定义及探讨[J].华东船舶工业学院学报,2003,17(4):34-37. |
| |
作者姓名: | 吴陈 刘同明 房靖 |
| |
摘 要: | 对有限状态自动机理论中状态和自动机结构性等价的概念推广为相容或功能等价概念,对转移系统中串并连接和分解的概念加以推广,定义了左并行分解、右并行分解、左串行分解概念,并更加泛化了映射的概念,引入了硬模拟和隐模拟的概念,得到了一些有一定意义的结果。
|
关 键 词: | 有限状态自动机 功能等价性 转移系统 串并连接和分解 |
本文献已被 维普 等数据库收录! |
|