Sciweavers

CSL
2007
Springer
13 years 11 months ago
The Theory of Calculi with Explicit Substitutions Revisited
Calculi with explicit substitutions (ES) are widely used in different areas of computer science. Complex systems with ES were developed these last 15 years to capture the good comp...
Delia Kesner
CSL
2007
Springer
13 years 11 months ago
Linear Realizability
We define a notion of relational linear combinatory algebra (rLCA) which is a generalization of a linear combinatory algebra defined by Abramsky, Haghverdi and Scott. We also de...
Naohiko Hoshino
CSL
2007
Springer
13 years 11 months ago
Game Characterizations and the PSPACE-Completeness of Tree Resolution Space
The Prover/Delayer game is a combinatorial game that can be used to prove upper and lower bounds on the size of Tree Resolution proofs, and also perfectly characterizes the space ...
Alexander Hertel, Alasdair Urquhart
CSL
2007
Springer
13 years 11 months ago
The Ackermann Award 2007
Martin Grohe, Martin Hyland, Johann A. Makowsky, D...
CSL
2007
Springer
13 years 11 months ago
Continuous Previsions
We define strong monads of continuous (lower, upper) previsions, and of forks, modeling both probabilistic and non-deterministic choice. This is an elegant alternative to recent p...
Jean Goubault-Larrecq
CSL
2007
Springer
13 years 11 months ago
On the Complexity of Reasoning About Dynamic Policies
We study the complexity of satisfiability for DLP+ dyn , an expressive logic introduced by Demri that allows to reason about dynamic policies. DLP+ dyn extends the logic DLPdyn of...
Stefan Göller
CSL
2007
Springer
13 years 11 months ago
A Cut-Free and Invariant-Free Sequent Calculus for PLTL
Abstract. Sequent calculi usually provide a general deductive setting that uniformly embeds other proof-theoretical approaches, such as tableaux methods, resolution techniques, goa...
Joxe Gaintzarain, Montserrat Hermo, Paqui Lucio, M...
CSL
2007
Springer
13 years 11 months ago
Classical and Intuitionistic Logic Are Asymptotically Identical
Hervé Fournier, Danièle Gardy, Antoi...
CSL
2007
Springer
13 years 11 months ago
Satisfiability of a Spatial Logic with Tree Variables
Emmanuel Filiot, Jean-Marc Talbot, Sophie Tison