Handbook of Tableau Methods

  • Marcello D’Agostino
  • Dov M. Gabbay
  • Reiner Hähnle
  • Joachim Posegga

Table of contents

  1. Front Matter
    Pages i-viii
  2. Melvin Fitting
    Pages 1-43
  3. Marcello D’Agostino
    Pages 45-123
  4. Reinhold Letz
    Pages 125-196
  5. Bernhard Beckert
    Pages 197-254
  6. Arild Waaler, Lincoln Wallen
    Pages 255-296
  7. Marcello D’Agostino, Dov Gabbay, Krysia Broda
    Pages 397-467
  8. Nicola Olivetti
    Pages 469-528
  9. Reiner Hähnle
    Pages 529-580
  10. Joachim Posegga, Peter H. Schmitt
    Pages 581-629
  11. Back Matter
    Pages 657-670

About this book


Recent years have been blessed with an abundance of logical systems, arising from a multitude of applications. A logic can be characterised in many different ways. Traditionally, a logic is presented via the following three components: 1. an intuitive non-formal motivation, perhaps tie it in to some application area 2. a semantical interpretation 3. a proof theoretical formulation. There are several types of proof theoretical methodologies, Hilbert style, Gentzen style, goal directed style, labelled deductive system style, and so on. The tableau methodology, invented in the 1950s by Beth and Hintikka and later per­ fected by Smullyan and Fitting, is today one of the most popular, since it appears to bring together the proof-theoretical and the semantical approaches to the pre­ of a logical system and is also very intuitive. In many universities it is sentation the style first taught to students. Recently interest in tableaux has become more widespread and a community crystallised around the subject. An annual tableaux conference is being held and proceedings are published. The present volume is a Handbook a/Tableaux pre­ senting to the community a wide coverage of tableaux systems for a variety of logics. It is written by active members of the community and brings the reader up to frontline research. It will be of interest to any formal logician from any area.


algorithms artificial intelligence computer computer science intelligence linguistics logic predicate logic programming proving

Editors and affiliations

  • Marcello D’Agostino
    • 1
  • Dov M. Gabbay
    • 2
  • Reiner Hähnle
    • 3
  • Joachim Posegga
    • 4
  1. 1.Università di FerraraFerraraItaly
  2. 2.King’s CollegeLondonUK
  3. 3.Universität KarlsruheGermany
  4. 4.Research CentreDeutsche Telekom AGDarmstadtGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1999
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-5184-4
  • Online ISBN 978-94-017-1754-0
  • Buy this book on publisher's site