首页> 中文期刊> 《哈尔滨理工大学学报》 >联合公式判定非循环执行路径

联合公式判定非循环执行路径

         

摘要

针对触发图中有环时,在实际运行中仅执行有限次,该规则集可能是可终止的,通过对规则集的静态分析,提出了联合公式的概念,给出了判定联合公式是否满足条件的算法和时间复杂度分析.联合公式的提出,简化了非循环路径的判定工作,为判定主动规则触发图为有环时的可终止性奠定了基础.

著录项

  • 来源
    《哈尔滨理工大学学报》 |2004年第1期|23-26|共4页
  • 作者

    刘泓漫; 郝忠孝;

  • 作者单位

    哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;

    哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;

    哈尔滨工业大学,计算机学院,黑龙江,哈尔滨,150001;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP311.13;
  • 关键词

    规则集; 触发图; 联合公式; 环;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号