中文

可能非终止程序与测试幺半群上 if-then-else 的公理化

计算机科学中的逻辑 2017-02-21 v1

摘要

为研究可能非终止程序与测试上 if-then-else 构造的公理化,文献中通过考虑来自抽象 CC-代数的测试引入了 CC-集的概念。本文将该 CC-集概念推广至 CC-幺半群,其包含程序的复合以及程序与测试的复合。对于 CC-代数为 adas 的 CC-幺半群类,获得了以函数式 CC-幺半群表示的规范表示。

关键词

引用

@article{arxiv.1702.05752,
  title  = {Axiomatization of if-then-else over monoids of possibly non-halting programs and tests},
  author = {Gayatri Panicker and K. V. Krishna and Purandar Bhaduri},
  journal= {arXiv preprint arXiv:1702.05752},
  year   = {2017}
}