Skip to main content
  • Book
  • © 2012

Logic and Program Semantics

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

  • 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)

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (33 chapters)

  1. Front Matter

  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. The Compass That Steered Robotics

      • Bruce R. Donald
      Pages 50-65
    5. Capsules and Closures: A Small-Step Approach

      • Jean-Baptiste Jeannin
      Pages 106-123
    6. On the Final Coalgebra of Automatic Sequences

      • Clemens Kupke, Jan J. M. M. Rutten
      Pages 149-164
    7. On Topological Completeness of Regular Tree Languages

      • Henryk Michalewski, Damian NiwiÅ„ski
      Pages 165-179
    8. A Complete Logical System for the Equality of Recursive Terms for Sets

      • Lawrence S. Moss, Erik Wennstrom, Glen T. Whitney
      Pages 180-203
    9. Overloading Is NP-Complete

      • Jens Palsberg
      Pages 204-218
    10. Combining Epistemic Logic and Hennessy-Milner Logic

      • Sophia Knight, Radu Mardare, Prakash Panangaden
      Pages 219-243
    11. Choice and Uncertainty in Games

      • Rohit Parikh, Çağıl TaÅŸdemir, Andreas Witzel
      Pages 244-255
    12. The Complexity of Inhabitation with Explicit Intersection

      • Jakob Rehof, PaweÅ‚ Urzyczyn
      Pages 256-270
    13. On Distance Coloring

      • Alexa Sharp
      Pages 283-297

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.

Keywords

  • algebraic algorithms
  • alternating automata
  • constraint satisfaction
  • infinite trees
  • theorem proving
  • algorithm analysis and problem complexity

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions