Logical Methods in Computer Science, Volume 1

Volume 1, Number 1, 2005

Michael Huth:
Labelled transition systems as a Stone space.
Electronic Edition (link) BibTeX
Jörg Flum, Martin Grohe:
Model-checking problems as a basis for parameterized intractability.
Electronic Edition (link) BibTeX
Luca Aceto, Wan Fokkink, Anna Ingólfsdóttir, Bas Luttik:
Split-2 bisimilarity has a finite axiomatization over CCS with Hennessy's merge.
Electronic Edition (link) BibTeX
Alan Jeffrey, Julian Rathke:
Contextual equivalence for higher-order pi-calculus revisited.
Electronic Edition (link) BibTeX
Víctor Dalmau:
Linear datalog and bounded path duality of relational structures.
Electronic Edition (link) BibTeX
Martin Grohe, Nicole Schweikardt:
The succinctness of first-order logic on linear orders.
Electronic Edition (link) BibTeX

Venanzio Capretta:
General recursion via coinductive types.
Electronic Edition (link) BibTeX
Erik Palmgren:
Internalising modified realisability in constructive type theory.
Electronic Edition (link) BibTeX
Ulrich Berger:
Strong normalization for applied lambda calculi.
Electronic Edition (link) BibTeX
Dag Normann:
Comparing hierarchies of total functionals.
Electronic Edition (link) BibTeX
Malgorzata Biernacka, Dariusz Biernacki, Olivier Danvy:
An Operational Foundation for Delimited Continuations in the CPS Hierarchy.
Electronic Edition (link) BibTeX
Sanjit A. Seshia, Randal E. Bryant:
Deciding Quantifier-Free Presburger Formulas Using Parameterized Solution Bounds.
Electronic Edition (link) BibTeX

Joseph Y. Halpern, Riccardo Pucella:
Probabilistic Algorithmic Knowledge.
Electronic Edition (link) BibTeX
Daniele Gorla, Matthew Hennessy, Vladimiro Sassone:
Security Policies as Membranes in Systems for Global Computing.
Electronic Edition (link) BibTeX
Bas Spitters:
Almost periodic functions, constructively.
Electronic Edition (link) BibTeX
Christopher Hardin:
Modularizing the Elimination of r=0 in Kleene Algebra.
Electronic Edition (link) BibTeX