Journal: Annals of Pure and Applied Logic

Volume 130, Issue 1-3

1 -- 0Gordon D. Plotkin. Foreword
3 -- 31Markus Frick, Martin Grohe. The complexity of first-order and monadic second-order logic revisited
33 -- 59Guillem Godoy, Ashish Tiwari, Rakesh M. Verma. Deciding confluence of certain term rewriting systems in polynomial time
61 -- 78Stephan Kreutzer. Expressive equivalence of least and inflationary fixed-point logic
79 -- 123Olivier Laurent. Polarized games
125 -- 171C.-H. Luke Ong. An approach to deciding the observational equivalence of Algol-like languages
173 -- 205Martin Otto. Modal and guarded characterisation theorems over finite transition systems
207 -- 275Alex K. Simpson. Computational adequacy for recursive types in models of intuitionistic set theory
277 -- 323Michael Soltys, Stephen A. Cook. The proof complexity of linear algebra
325 -- 337Richard Statman. On the lambda::::Y:::: calculus