On the Algebra of Structural Contexts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Mathematical Structures in Computer Science Year : 2003

On the Algebra of Structural Contexts


We discuss a general way of defining contexts in linear logic, based on the observation that linear universal algebra can be symmetrized by assigning an additional variable to represent the output of a term. We give two approaches to this, a syntactical one based on a new, reversible notion of term, and an algebraic one based on a simple generalization of typed operads. We relate these to each other and to known examples of logical systems, and show new examples, in particular discussing the relationship between intuitionistic and classical systems. We then present a general framework for extracting deductive system from a given theory of contexts, and prove that all these systems have cut-elimination by the means of a generic argument.
Fichier principal
Vignette du fichier
A01-R-195.pdf (411.69 Ko) Télécharger le fichier

Dates and versions

inria-00099461 , version 1 (26-09-2006)


  • HAL Id : inria-00099461 , version 1


François Lamarche. On the Algebra of Structural Contexts. Mathematical Structures in Computer Science, 2003, 51 p. ⟨inria-00099461⟩
348 View
263 Download


Gmail Facebook X LinkedIn More