Skip to main content
  • Book
  • © 2002

The Essence of Computation

Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones

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

Buy it now

Buying options

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

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

Table of contents (20 chapters)

  1. Front Matter

    Pages I-XIV
  2. Computational Complexity

    1. Comparing Star and Pancake Networks

      • Linda Morales, I. Hal Sudborough
      Pages 18-36
    2. Lambda Calculi and Linear Speedups

      • David Sands, Jörgen Gustavsson, Andrew Moran
      Pages 60-82
  3. Program Analysis

    1. Design and Implementation of a Special-Purpose Static Program Analyzer for Safety-Critical Real-Time Embedded Software

      • Bruno Blanchet, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné et al.
      Pages 85-108
    2. Meta-circular Abstract Interpretation in Prolog

      • Michael Codish, Harald Søndergaard
      Pages 109-134
    3. Flow Analysis: Games and Nets

      • Chris Hankin, Rajagopal Nagarajan, Prahladavaradan Sampath
      Pages 135-156
    4. On Extracting Static Semantics

      • John Hannan
      Pages 157-171
    5. Foundations of the Bandera Abstraction Tools

      • John Hatcliff, Matthew B. Dwyer, Corina S. Păsăreanu, Robby
      Pages 172-203
    6. Types in Program Analysis

      • Thomas Jensen
      Pages 204-222
    7. Flow Logic: A Multi-paradigmatic Approach to Static Analysis

      • Hanne Riis Nielson, Flemming Nielson
      Pages 223-244
  4. Program Transformation

    1. A Symmetric Approach to Compilation and Decompilation

      • Mads Sig Ager, Olivier Danvy, Mayer Goldberg
      Pages 296-331
    2. The Abstraction and Instantiation of String-Matching Programs

      • Torben Amtoft, Charles Consel, Olivier Danvy, Karoline Malmkjær
      Pages 332-357
    3. WSDFU: Program Transformation System Based on Generalized Partial Computation

      • Yoshihiko Futamura, Zenjiro Konishi, Robert Glück2
      Pages 358-378
    4. Simple Driving Techniques

      • Mads Rosendahl
      Pages 404-419
    5. Demonstrating Lambda Calculus Reduction

      • Peter Sestoft
      Pages 420-435

About this book

By presenting state-of-the-art aspects of the theory of computation, this book commemorates the 60th birthday of Neil D. Jones, whose scientific career parallels the evolution of computation theory itself.
The 20 reviewed research papers presented together with a brief survey of the work of Neil D. Jones were written by scientists who have worked with him, in the roles of student, colleague, and, in one case, mentor. In accordance with the Festschrift's subtitle, the papers are organized in parts on computational complexity, program analysis, and program transformation.

Editors and Affiliations

  • DIKU, University of Copenhagen, Copenhagen, Denmark

    Torben Æ. Mogensen

  • Department of Computing and Information Sciences, Kansas State University, Manhattan, USA

    David A. Schmidt

  • Department of Computer Science, University of Texas at Dallas, Richardson, USA

    I. Hal Sudborough

Bibliographic Information

Buy it now

Buying options

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