Results 91 to 100 of about 2,682,535 (254)

Cut elimination for the unified logic

open access: yesAnnals of Pure and Applied Logic, 1993
The Unified Logic, \(\text{\textbf{LU}}\), is introduced by \textit{J.-Y. Girard} [ibid. 59, 201-217 (1993; Zbl 0781.03044)]. Its sequent is of the form \(\Gamma;\Gamma'\lvdash \Delta';\Delta\), where the outer zone \(\langle\Gamma,\Delta\rangle\) has the linear logic maintenance, and the inner \(\langle\Gamma',\Delta'\rangle\) the classical one. Among
openaire   +3 more sources

Pattern matching as cut elimination

open access: yesTheoretical Computer Science, 2003
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cerrito, Serenella, Kesner, Delia
openaire   +2 more sources

Cut-elimination for $\omega_{1}$

open access: yes, 2018
In this paper we calibrate the strength of the soundness of a Kripke-Platek set theory with the axioms of Infinity and \Pi_{1}-Collection with the assumption that`there exists an uncountable regular ordinal' in terms of the existence of ordinals.
openaire   +2 more sources

Confluence as a Cut Elimination Property

open access: yes, 2003
The goal of this note is to compare two notions, one coming from the theory of rewrite systems and the other from proof theory: confluence and cut elimination. We show that to each rewrite system on terms, we can associate a logical system: asymmetric deduction modulo this rewrite system and that the confluence property of the rewrite system is ...
openaire   +2 more sources

A Sequent Calculus for Modelling Interferences

open access: yes, 2007
A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search.
Fouqueré, Christophe
core   +1 more source

Home - About - Disclaimer - Privacy