Skip to main content
  • Conference proceedings
  • © 2006

Computer Science Logic

20th International Workshop, CSL 2006, 15th Annual Conference of the EACSL, Szeged, Hungary, September 25-29, 2006, Proceedings

Editors:

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CSL: International Workshop on Computer Science Logic

Conference proceedings info: CSL 2006.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

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

Table of contents (41 papers)

  1. Front Matter

  2. Contributions

    1. The Power of Linear Functions

      • Sandra Alves, Maribel Fernández, Mário Florido, Ian Mackie
      Pages 119-134
    2. Logical Omniscience Via Proof Complexity

      • Sergei Artemov, Roman Kuznets
      Pages 135-149
    3. Verification of Ptime Reducibility for System F Terms Via Dual Light Affine Logic

      • Vincent Atassi, Patrick Baillot, Kazushige Terui
      Pages 150-166
    4. Abstracting Allocation

      • Nick Benton
      Pages 182-196
    5. Towards an Implicit Characterization of NC k

      • G. Bonfante, R. Kahle, J. -Y. Marion, I. Oitavem
      Pages 212-224
    6. On Rational Trees

      • Arnaud Carayol, Christophe Morvan
      Pages 225-239
    7. Reasoning About States of Probabilistic Sequential Programs

      • R. Chadha, P. Mateus, A. Sernadas
      Pages 240-255
    8. Concurrent Games with Tail Objectives

      • Krishnendu Chatterjee
      Pages 256-270
    9. Nash Equilibrium for Upward-Closed Objectives

      • Krishnendu Chatterjee
      Pages 271-286
    10. Algorithms for Omega-Regular Games with Imperfect Information

      • Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger, Jean-François Raskin
      Pages 287-302

Other Volumes

  1. Computer Science Logic

Editors and Affiliations

  • Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

    Zoltán Ésik

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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