English

Partial Orders, Residuation, and First-Order Linear Logic

Logic in Computer Science 2020-08-17 v1 Computation and Language Logic

Abstract

We will investigate proof-theoretic and linguistic aspects of first-order linear logic. We will show that adding partial order constraints in such a way that each sequent defines a unique linear order on the antecedent formulas of a sequent allows us to define many useful logical operators. In addition, the partial order constraints improve the efficiency of proof search.

Keywords

Cite

@article{arxiv.2008.06351,
  title  = {Partial Orders, Residuation, and First-Order Linear Logic},
  author = {Richard Moot},
  journal= {arXiv preprint arXiv:2008.06351},
  year   = {2020}
}

Comments

33 pages

R2 v1 2026-06-23T17:51:37.550Z