Skip to main content
SpringerLink
Log in

Computer Science Logic

18th International Workshop, CSL 2004, 13th Annual Conference of the EACSL, Karpacz, Poland, September 20-24, 2004, Proceedings

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Jerzy Marcinkowski

    1. Wroclaw University, Poland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Andrzej Tarlecki

    1. Polish Academy of Sciences, Institute of Computer Science, Poland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3210)

Included in the following conference series:

Conference proceedings info: CSL 2004.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (38 papers)

  1. Front Matter

    Download chapter PDF

  3. Regular Papers

    1. On Nash Equilibria in Stochastic Games

      • Krishnendu Chatterjee, Rupak Majumdar, Marcin Jurdziński
      Pages 26-40

    2. A Bounding Quantifier

      • Mikołaj Bojańczyk
      Pages 41-55

    3. Parity and Exploration Games on Infinite Graphs

      • Hugo Gimbert
      Pages 56-70

    4. Integrating Equational Reasoning into Instantiation-Based Theorem Proving

      • Harald Ganzinger, Konstantin Korovin
      Pages 71-84

    5. Goal-Directed Methods for Łukasiewicz Logic

      • George Metcalfe, Nicola Olivetti, Dov Gabbay
      Pages 85-99

    6. A General Theorem on Termination of Rewriting

      • Jeremy E. Dawson, Rajeev Goré
      Pages 100-114

    7. Predicate Transformers and Linear Logic: Yet Another Denotational Model

      • Pierre Hyvernat
      Pages 115-129

    8. Structures for Multiplicative Cyclic Linear Logic: Deepness vs Cyclicity

      • Pietro Di Gianantonio
      Pages 130-144

    9. On Proof Nets for Multiplicative Linear Logic with Units

      • Lutz Straßburger, François Lamarche
      Pages 145-159

    10. The Boundary Between Decidability and Undecidability for Transitive-Closure Logics

      • Neil Immerman, Alex Rabinovich, Tom Reps, Mooly Sagiv, Greta Yorsh
      Pages 160-174

    11. Game-Based Notions of Locality Over Finite Models

      • Marcelo Arenas, Pablo Barceló, Leonid Libkin
      Pages 175-189

    12. Fixed Points of Type Constructors and Primitive Recursion

      • Andreas Abel, Ralph Matthes
      Pages 190-204

    13. On the Building of Affine Retractions

      • Aleksy Schubert
      Pages 205-219

    14. Higher-Order Matching in the Linear λ-calculus with Pairing

      • Philippe de Groote, Sylvain Salvati
      Pages 220-234
Back to top

Other volumes

  1. Computer Science Logic

Keywords

Editors and Affiliations

  • Wroclaw University, Poland

    Jerzy Marcinkowski

  • Polish Academy of Sciences, Institute of Computer Science, Poland

    Andrzej Tarlecki

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation