CSL B

39 papers

YearTitle / Authors
1995Computer Science Logic, 8th International Workshop, CSL '94, Kazimierz, Poland, September 25-30, 1994, Selected Papers
Leszek Pacholski, Jerzy Tiuryn
1994A Bounded Set Theory with Anti-Foundation Axiom and Inductive Definability.
Vladimir Yu. Sazonov
1994A Homomorphism Concepts for omega-Regularity.
Nils Klarlund
1994A Lambda-Calculus Structure Isomorphic to Gentzen-Style Sequent Calculus Structure.
Hugo Herbelin
1994A Mixed Linear and Non-Linear Logic: Proofs, Terms and Models (Extended Abstract).
P. N. Benton
1994A Sound Metalogical Semantics for Input/Output Effects.
Roy L. Crole, Andrew D. Gordon
1994A Subtyping for the Fisher-Honsell-Mitchell Lambda Calculus of Objects.
Viviana Bono, Luigi Liquori
1994Algorithmic Aspects of Propositional Tense Logics.
Alexander V. Chagrov, Valentin B. Shehtman
1994An Algebraic View of Structural Induction.
Claudio Hermida, Bart Jacobs
1994An Intuitionistic Modal Logic with Applications to the Formal Verification of Hardware.
Matt Fairtlough, Michael Mendler
1994Canonical Forms for Data-Specifications.
Frank Piessens, Eric Steegmans
1994Completeness of Resolution for Definite Answers with Case Analysis.
Tanel Tammet
1994Convergence and 0-1 Laws for L_inf, omega^k under Arbitrary Measures.
Monica McArthur
1994Cut Free Formalization of Logic with Finitely Many Variables. Part I.
Lew Gordeev
1994Decidability of Higher-Order Subtyping with Intersection Types.
Adriana B. Compagnoni
1994First-Order Spectra with One Binary Predicate.
Arnaud Durand, Solomampionona Ranaivoson
1994General Form Recursive Equations I.
Hrant B. Marandjian
1994How to Lie Without Being (Easily) Convicted and the Length of Proofs in Propositional Calculus.
Pavel Pudlák, Samuel R. Buss
1994Is First Order Contained in an Initial Segment of PTIME?
Alexei P. Stolboushkin, Michael A. Taitslin
1994Lambda Representation of Operations Between Fifferent Term Algebras.
Marek Zaionc
1994Log-Approximable Minimization Problems on Random Inputs.
Anders Malmström
1994Logic Programming in Tau Categories.
Stacy E. Finkelstein, Peter J. Freyd, James Lipton
1994Logics For Context-Free Languages.
Clemens Lautemann, Thomas Schwentick, Denis Thérien
1994Modal Logics Preserving Admissible for S4 Inference Rules.
Vladimir V. Rybakov
1994Monadic Logical Definability of NP-Complete Problems.
Etienne Grandjean, Frédéric Olive
1994Monadic Second-Order Logic and Linear Orderings of Finite Structures.
Bruno Courcelle
1994On Existential Theories of List Concatenation.
Klaus U. Schulz
1994On the Interpretation of Type Theory in Locally Cartesian Closed Categories.
Martin Hofmann
1994Powerdomains, Powerstructures and Fairness.
Yiannis N. Moschovakis, Glen T. Whitney
1994Ramified Recurrence and Computational Complexity II: Substitution and Poly-Space.
Daniel Leivant, Jean-Yves Marion
1994Reasoning and Rewriting with Set-Relations I: Ground Completeness.
Valentinas Kriauciukas, Michal Walicki
1994Resolution Games and Non-Liftable Resolution Orderings.
Hans de Nivelle
1994Semi-Unification and Generalizations of a Particularly Simple Form.
Matthias Baaz, Gernot Salzer
1994Stratified Default Theories.
Pawel Cholewinski
1994Subrecursion as a Basis for a Feasible Programming Language.
Paul J. Voda
1994Subtyping with Singleton Types.
David Aspinall
1994The Girard Translation Extended with Recursion.
Torben Braüner
1994Towards Machine-Checked Compiler Correctness for Higher-order Pure Functional Languages.
David R. Lester, Sava Mintchev
1994Usability: Formalising (Un)definedness in Typed Lambda Calculus.
Jan Kuper