Skip to main content
SpringerLink
Log in
Book cover

Logic and Program Semantics

Essays Dedicated to Dexter Kozen on the Occasion of His 60th Birthday

  • Book
  • © 2012

Overview

Editors:
  1. Robert L. Constable

    1. Computer Science Department, Cornell University, Ithaca, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alexandra Silva

    1. Intelligent Systems Faculty of Science, Institute for Computing and Information Sciences, Radboud University Nijmegen, Nijmegen, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Features classical research papers reflecting the breadth of the work and influence of Dexter Kozen
  • Includes 19 papers and 13 laudatios
  • Commemorative publication

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

Part of the book sub series: Programming and Software Engineering (LNPSE)

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 (33 chapters)

  1. Front Matter

    Download chapter PDF

  2. Full Papers

    1. Residuated Kleene Algebras

      • Hajnal Andréka, Szabolcs Mikulás, István Németi
      Pages 1-11

    2. Brzozowski’s Algorithm (Co)Algebraically

      • Filippo Bonchi, Marcello M. Bonsangue, Jan J. M. M. Rutten, Alexandra Silva
      Pages 12-23

    3. Experimental Descriptive Complexity

      • Marco Carmosino, Neil Immerman, Charles Jordan
      Pages 24-34

    4. Meditations on Quantified Constraint Satisfaction

      • Hubie Chen
      Pages 35-49

    5. The Compass That Steered Robotics

      • Bruce R. Donald
      Pages 50-65

    6. Subtyping for F-Bounded Quantifiers and Equirecursive Types

      • Neal Glew
      Pages 66-82

    7. Inferring Evolutionary Scenarios in the Duplication, Loss and Horizontal Gene Transfer Model

      • PaweÅ‚ Górecki, Jerzy Tiuryn
      Pages 83-105

    8. Capsules and Closures: A Small-Step Approach

      • Jean-Baptiste Jeannin
      Pages 106-123

    9. Nuprl as Logical Framework for Automating Proofs in Category Theory

      • Christoph Kreitz
      Pages 124-148

    10. On the Final Coalgebra of Automatic Sequences

      • Clemens Kupke, Jan J. M. M. Rutten
      Pages 149-164

    11. On Topological Completeness of Regular Tree Languages

      • Henryk Michalewski, Damian NiwiÅ„ski
      Pages 165-179

    12. A Complete Logical System for the Equality of Recursive Terms for Sets

      • Lawrence S. Moss, Erik Wennstrom, Glen T. Whitney
      Pages 180-203

    13. Overloading Is NP-Complete

      • Jens Palsberg
      Pages 204-218

    14. Combining Epistemic Logic and Hennessy-Milner Logic

      • Sophia Knight, Radu Mardare, Prakash Panangaden
      Pages 219-243

    15. Choice and Uncertainty in Games

      • Rohit Parikh, Çağıl TaÅŸdemir, Andreas Witzel
      Pages 244-255

    16. The Complexity of Inhabitation with Explicit Intersection

      • Jakob Rehof, PaweÅ‚ Urzyczyn
      Pages 256-270

    17. On State Sequences Defined by Reaction Systems

      • Arto Salomaa
      Pages 271-282

    18. On Distance Coloring

      • Alexa Sharp
      Pages 283-297

    19. Winning, Losing and Drawing in Concurrent Games with Perfect or Imperfect Information

      • Glynn Winskel
      Pages 298-317
Back to top

Keywords

About this book

This Festschrift volume is published in honor of Dexter Kozen on the occasion of his 60th birthday. Dexter Kozen has been a leader in the development of Kleene Algebras (KAs). The contributions in this volume reflect the breadth of his work and influence. The volume includes 19 full papers related to Dexter Kozen's research. They deal with coalgebraic methods, congruence closure; the completeness of various programming logics; decision procedure for logics; alternation; algorithms and complexity; and programming languages and program analysis. The second part of this volume includes laudatios from several collaborators, students and friends, including the members of his current band.

Editors and Affiliations

  • Computer Science Department, Cornell University, Ithaca, USA

    Robert L. Constable

  • Intelligent Systems Faculty of Science, Institute for Computing and Information Sciences, Radboud University Nijmegen, Nijmegen, The Netherlands

    Alexandra Silva

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation