Fields of Logic and Computation

Essays Dedicated to Yuri Gurevich on the Occasion of His 70th Birthday

  • Andreas Blass
  • Nachum Dershowitz
  • Wolfgang Reisig

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

Table of contents

  1. Front Matter
  2. On Yuri Gurevich

    1. Andreas Blass, Nachum Dershowitz, Wolfgang Reisig
      Pages 1-48
    2. Jan Van den Bussche
      Pages 49-60
  3. Technical Papers

    1. Sergei Artemov
      Pages 61-74
    2. Arnon Avron, Ori Lahav
      Pages 75-94
    3. Alexis Bès, Alexander Rabinovich
      Pages 95-107
    4. Udi Boker, Nachum Dershowitz
      Pages 135-146
    5. Patrick Cégielski, Irène Guessarian
      Pages 165-180
    6. Michael Crouch, Neil Immerman, J. Eliot B. Moss
      Pages 181-200
    7. Bruno Durand, Andrei Romashchenko, Alexander Shen
      Pages 208-226
    8. Thomas Eiter, Georg Gottlob, Thomas Schwentick
      Pages 227-250
    9. Yijia Chen, Jörg Flum
      Pages 251-276
    10. Carlo Alberto Furia, Bertrand Meyer
      Pages 277-300
    11. Marie Ferbus-Zanda, Serge Grigorieff
      Pages 301-327
    12. James K. Huggins, Charles Wallace
      Pages 405-413

About this book

Introduction

Yuri Gurevich has played a major role in the discovery and development of - plications of mathematical logic to theoretical and practical computer science. His interests have spanned a broad spectrum of subjects, including decision p- cedures, the monadic theory of order, abstract state machines, formal methods, foundations of computer science, security, and much more. In May 2010, Yuri celebrated his 70th birthday. To mark that occasion, on August 22, 2010,a symposium was held in Brno, the Czech Republic, as a sat- lite event of the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010) and of the 19th EACSL Annual Conference on Computer Science Logic (CSL 2010). The meeting received generous support from Microsoft Research. In preparation for this 70th birthday event, we asked Yuri’s colleagues (whether or not they were able to attend the symposium) to contribute to a volume in his honor. This book is the result of that e?ort. The collection of articles herein begins with an academic biography, an annotated list of Yuri’s publications and reports, and a personaltribute by Jan Van den Bussche. These are followed by 28 technical contributions. These articles – though they cover a broad range of topics – represent only a fraction of Yuri’s multiple areas of interest. Each contribution was reviewed by one or two readers. In this regard, the editors wish to thank several anonymous individuals for their assistance.

Keywords

Büchi automata Rack abstract state machines algorithms ants automata theory complexity constructive mathematics decision procedures fixed-point logic formal methods foundations of computer science graph theory mathematical logic security

Editors and affiliations

  • Andreas Blass
    • 1
  • Nachum Dershowitz
    • 2
  • Wolfgang Reisig
    • 3
  1. 1.Mathematics DepartmentUniversity of MichiganAnn ArborUSA
  2. 2.School of Computer ScienceTel Aviv University, Ramat AvivTel AvivIsrael
  3. 3.Institut für InformatikHumboldt-Universität zu BerlinBerlinGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-15025-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-15024-1
  • Online ISBN 978-3-642-15025-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book