English

Proof nets for display logic

Computation and Language 2007-11-16 v1

Abstract

This paper explores several extensions of proof nets for the Lambek calculus in order to handle the different connectives of display logic in a natural way. The new proof net calculus handles some recent additions to the Lambek vocabulary such as Galois connections and Grishin interactions. It concludes with an exploration of the generative capacity of the Lambek-Grishin calculus, presenting an embedding of lexicalized tree adjoining grammars into the Lambek-Grishin calculus.

Keywords

Cite

@article{arxiv.0711.2444,
  title  = {Proof nets for display logic},
  author = {Richard Moot},
  journal= {arXiv preprint arXiv:0711.2444},
  year   = {2007}
}
R2 v1 2026-06-21T09:43:50.895Z