中文

可达性约束下接受规约的商运算

形式语言与自动机理论 2014-11-25 v1

摘要

商运算是组合的对偶操作,在规约理论中至关重要,因为它允许综合缺失的规约,从而实现增量式设计。本文研究一种基于标记接受规约(MAS)的规约理论,该规约是 enriched 了由接受集编码的可变性信息以及状态上可达性约束的自动机。我们为 MAS 定义了一个可靠且完备的商运算,从而通过构造确保可达性性质。

关键词

引用

@article{arxiv.1411.6463,
  title  = {Quotient of Acceptance Specifications under Reachability Constraints},
  author = {Guillaume Verdier and Jean-Baptiste Raclet},
  journal= {arXiv preprint arXiv:1411.6463},
  year   = {2014}
}