Sciweavers

CSL
2002
Springer
13 years 4 months ago
Proofnets and Context Semantics for the Additives
Harry G. Mairson, Xavier Rival
CSL
2002
Springer
13 years 4 months ago
Trading Probability for Fairness
d Abstract) Marcin Jurdzi
Marcin Jurdzinski, Orna Kupferman, Thomas A. Henzi...
CSL
2002
Springer
13 years 4 months ago
Classical Linear Logic of Implications
Abstract. We give a simple term calculus for the multiplicative exponential fragment of Classical Linear Logic, by extending Barber and Plotkin's system for the intuitionistic...
Masahito Hasegawa
CSL
2002
Springer
13 years 4 months ago
Open Proofs and Open Terms: A Basis for Interactive Logic
In the process of interactive theorem proving one often works with incomplete higher order proofs. In this paper we address the problem of giving a correctness criterion for these ...
Herman Geuvers, Gueorgui I. Jojgov
CSL
2002
Springer
13 years 4 months ago
Designs, Disputes and Strategies
Ludics has been proposed by Girard as an abstract general approach to proof theory. We explain how its basic notions correspond to those of the "innocent strategy" apprao...
Claudia Faggian, Martin Hyland
CSL
2002
Springer
13 years 4 months ago
Configuration Theories
Pietro Cenciarelli
CSL
2002
Springer
13 years 4 months ago
On the Automatizability of Resolution and Related Propositional Proof Systems
A propositional proof system is automatizable if there is an algorithm that, given a tautology, produces a proof in time polynomial in the size of its smallest proof. This notion ...
Albert Atserias, Maria Luisa Bonet
CSL
2002
Springer
13 years 4 months ago
On Generalizations of Semi-terms of Particularly Simple Form
Abstract. We show that Gentzen's sequent calculus admits generalization of semi-terms of particularly simple form. This theorem extends one of the main results in [BS95] to la...
Matthias Baaz, Georg Moser