Proof nets for display logic

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.

Cited by in corpus (5)

• Comparing and evaluating extended Lambek calculi
• Tableaux for the Lambek-Grishin calculus
• Focalization and phase models for classical extensions of non-associative Lambek calculus
• The Logic for a Mildly Context-Sensitive Fragment of the Lambek-Grishin Calculus
• The Hidden Structural Rules of the Discontinuous Lambek Calculus