中文

图解推理

计算机科学中的逻辑 2009-11-20 v2 范畴论

摘要

图解逻辑于2002年被引入,重点在于规范和模型的概念。在本文中,我们改进了推理过程的描述,该过程被视为分数双范畴上的Yoneda函子。图解逻辑由极限速写(称为传播子)的态射定义,该态射产生一个伴随,进而确定一个分数双范畴。传播子、伴随和分数双范畴分别提供了该逻辑的语法、模型和推理过程。随后,将图解逻辑及其态射应用于计算机语言中副作用的语义。

关键词

引用

@article{arxiv.0710.1208,
  title  = {Diagrammatic Inference},
  author = {Dominique Duval},
  journal= {arXiv preprint arXiv:0710.1208},
  year   = {2009}
}

评论

16 pages

R2 v1 2026-06-29T04:26:56.543Z