识别时间自动机中可加速环的方法

摘要：

为了实现精确加速从而解决由于不同时间度量而造成的模型检测时出现的片段问题,提出了一种识别时间自动机中可加速环的方法.针对时间自动机规模较大的问题,在识别可加速环的方法中引入拓扑排序的思想,通过简化时间自动机的规模,提高了识别时间自动机中可加速环的效率.实例验证和复杂度分析表明该方法是可行的.

关键词：时间自动机、加速、精确加速、可加速环、回路

所属期刊栏目：31

分类号：TP301.1(计算技术、计算机技术)

资助基金：河南省重大攻关基金项目092101210104;河南省教育厅基金项目2008A520024;河南省留学回国人员科研基金

在线出版日期：2011-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5113-5115,5132