基于SCC空性检测中状态空间的缩减方法
文献类型：期刊论文
| 作者 | 晏荣杰 ; 张文亮 ; 唐稚松 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2008 |
| 卷号 | 31期号:6页码:979-988 |
| 关键词 | 空性检测 基于迁移的扩展Büchi自动机 可接受条件 检测算法 状态空间 强连通图 深度优先搜索 最坏情况 优势结合 搜索算法 接受条件 检测过程 布尔变量 自动机 性能 迁移 内存 扩展 标识Cellular radio systems Ketones |
| ISSN号 | 0254-4164 |
| 其他题名 | truly bitstate-hashing for scc-based emptiness checking algorithms |
| 中文摘要 | 对Couvreur提出的基于强连通图的空性检测算法进行改进,使基于嵌套的深度优先搜索与基于强连通图搜索算法的优势结合起来,在对基于迁移的扩展(具有多个可接受条件)Büchi自动机进行空性检测过程中,使用一个布尔变量标识一个状态,不仅节省了内存消耗,而且一般情况下的性能明显优于已有的算法,最坏情况等同于Couvreur的算法.同时反例寻找过程等同于基于强连通图的检测算法. |
| 语种 | 中文 |
| 公开日期 | 2011-06-10 |
| 附注 | The paper proposes an improvement for SCC-based emptiness checking algorithms, which combines the advantages of SCC-based and nested depth first search for finding a cycle. meeting all sets of acceptance conditions. The new algorithm uses the method of bi |
| 源URL | [http://124.16.136.157/handle/311060/10419]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 晏荣杰,张文亮,唐稚松. 基于SCC空性检测中状态空间的缩减方法[J]. 计算机学报,2008,31(6):979-988. |
| APA | 晏荣杰,张文亮,&唐稚松.(2008).基于SCC空性检测中状态空间的缩减方法.计算机学报,31(6),979-988. |
| MLA | 晏荣杰,et al."基于SCC空性检测中状态空间的缩减方法".计算机学报 31.6(2008):979-988. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。