Skip to main content
  • Book
  • © 2008

Pillars of Computer Science

Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday

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

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

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

  1. Front Matter

  2. Reminiscences

    • Albert R. Meyer
    Pages 39-45
  3. Boris A. Trakhtenbrot: Academic Genealogy and Publications

    • Arnon Avron, Nachum Dershowitz, Alexander Rabinovich
    Pages 46-57
  4. Symmetric Logic of Proofs

    • Sergei Artemov
    Pages 58-71
  5. Synthesis of Monitors for Real-Time Analysis of Reactive Systems

    • Mikhail Auguston, Mark Trakhtenbrot
    Pages 72-86
  6. Model Transformation Languages and Their Implementation by Bootstrapping Method

    • Janis Barzdins, Audris Kalnins, Edgars Rencis, Sergejs Rikacovs
    Pages 130-145
  7. Modal Fixed-Point Logic and Changing Models

    • Johan van Benthem, Daisuke Ikegami
    Pages 146-165
  8. Fields, Meadows and Abstract Data Types

    • Jan Bergstra, Yoram Hirshfeld, John Tucker
    Pages 166-178
  9. Why Sets?

    • Andreas Blass
    Pages 179-198
  10. The Church-Turing Thesis over Arbitrary Domains

    • Udi Boker, Nachum Dershowitz
    Pages 199-229
  11. Generalized Categorial Dependency Grammars

    • Michael Dekhtyar, Alexander Dikovsky
    Pages 230-255
  12. Temporal Verification of Probabilistic Multi-Agent Systems

    • Michael I. Dekhtyar, Alexander Ja. Dikovsky, Mars K. Valiev
    Pages 256-265
  13. Linear Recurrence Relations for Graph Polynomials

    • Eldar Fischer, Johann A. Makowsky
    Pages 266-279
  14. On Partially Wellfounded Generic Ultrapowers

    • Moti Gitik, Menachem Magidor
    Pages 342-350
  15. Some Results on the Expressive Power and Complexity of LSCs

    • David Harel, Shahar Maoz, Itai Segall
    Pages 351-366

Reviews

From the reviews:

"This festschrift is dedicated to Boris Trakhtenbrot on the occasion of his 85th birthday. … The volume covers a wide variety of papers on logic and the foundations of theoretical computer science, written by top people in the field. It is certainly worth acquiring for a library." (K. Lodaya, ACM Computing Reviews, January, 2009)

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