A system of interaction and structure

A Guglielmi

Research output: Contribution to journalArticlepeer-review

113 Citations (SciVal)

Abstract

This article introduces a logical system, called BV, which extends multiplicative linear logic by a noncommutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far, it is not achieved therein. It becomes very natural in a new formalism, called the calculus of structures, which is the main contribution of this work. Structures are formulas subject to certain equational laws typical of sequents. The calculus of structures is obtained by generalizing the sequent calculus in such a way that a new top-down symmetry of derivations is observed, and it employs inference rules that rewrite inside structures at any depth. These properties, in addition to allowing the design of BV, yield a modular proof of cut elimination.
Original languageEnglish
JournalACM Transactions on Computational Logic
Volume8
Issue number1
DOIs
Publication statusPublished - 2007

Bibliographical note

ID number: ISI:000244402200001

Fingerprint

Dive into the research topics of 'A system of interaction and structure'. Together they form a unique fingerprint.

Cite this