BÜCHI自动机

作品数:27被引量:46H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李永明易锦徐中伟田聪段振华更多>>
相关机构:桂林电子科技大学陕西师范大学西安电子科技大学中国科学院软件研究所更多>>
相关期刊:《清华大学学报(自然科学版)》《计算机与现代化》《计算机应用与软件》《小型微型计算机系统》更多>>
相关基金:国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家科技支撑计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-2
视图:
排序:
基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测被引量:2
《计算机科学》2013年第10期166-171,共6页朱创营 常亮 徐周波 李凤英 
国家自然科学基金(61363030;61100025;61262030);广西自然科学基金(2012GXNSFBA053169;2012GXNSFAA053220)资助
时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LT...
关键词:线性时态描述逻辑 模型检测 标记büchi自动机 ALC-类 乘积自动机 判空问题 语义WEB 
多处理器任务调度算法TDS的建模与验证被引量:5
《计算机科学》2012年第11期301-304,F0003,共5页李召妮 雷丽晖 李永明 
国家自然科学基金(60873119;61003061);高校博士学科点专项科研基金(20090202120006);中央高校基本科研业务费(GK200902017;GK201001003)资助
在多处理器系统中,一个应用所要完成的任务可以分配给同一个处理器处理,也可以分配给多个处理器处理,所以传统的测试方法难以满足多处理器任务调度算法的验证。在此,提出一个基于扩展Büchi自动机的形式化模型,并用该模型来描述多处理...
关键词:多处理器调度算法 线性时序逻辑 模型检测 扩展Büchi自动机 
检索报告 对象比较 聚类工具 使用帮助 返回顶部