计算机科学 ›› 2007, Vol. 34 ›› Issue (7): 264-267.

• 软件工程与数据库技术 • 上一篇    下一篇

模拟的概念、计算及在自动机最小化上的应用

徐正权 袁志斌 王能超   

  1. 华中科技大学计算机科学与技术学院,武汉430074
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文工作得到国家自然科学基金(70271069)的支持.

XU Zheng-Quan, YUAN Zhi-Bin, WANG Neng-Chao (Department of Computer Science and Technology, Huazhong University of Science Technology, Wuhan 430074)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 对Bachi自动机进行优化是提高基于自动机的模型检测效率的重要手段。本文对直接模拟关系,延迟模拟关系和公平模拟关系的概念,算法进行了比较,并探讨了基于这些模拟关系的自动机优化方法。最后对未来的研究方向作了简要的介绍。

关键词: 模拟 自动机 最小化

Abstract: Optimizing Buchi automata is an important step in efficient model checking for linear-time specification. In this paper we compare among three notions of simulation: direct, delay, and fair. We study simulation relations as a tool for minimizing automata.

Key words: Simulation, Automata, Minimization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!