中文

有界线性逻辑,再探

计算机科学中的逻辑 2015-07-01 v5

摘要

我们提出了QBAL,这是对Girard、Scedrov和Scott的有界线性逻辑的一个扩展。该系统的主要新颖之处在于可以对资源变量进行量化。这种泛化使得有界线性逻辑更加灵活,同时保持了多项式时间内的可靠性和完备性。特别地,我们提供了Leivant的RRW和Hofmann的LFPL到QBAL的组合嵌入。

关键词

引用

@article{arxiv.0904.2675,
  title  = {Bounded Linear Logic, Revisited},
  author = {Ugo Dal Lago and Martin Hofmann},
  journal= {arXiv preprint arXiv:0904.2675},
  year   = {2015}
}