Logic-Based Artificial Intelligence

  • Jack Minker

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Introduction to Logic-Based Artificial Intelligence

    1. Front Matter
      Pages 1-1
  3. Commonsense Reasoning

    1. Front Matter
      Pages 35-35
    2. John McCarthy
      Pages 37-56
  4. Knowledge Representation

    1. Front Matter
      Pages 57-57
    2. Giuseppe De Giacomo, Hector Levesque
      Pages 59-78
    3. Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer
      Pages 79-103
  5. Nonmonotonic Reasoning

    1. Front Matter
      Pages 105-105
    2. James P. Delgrande, Torsten Schaub
      Pages 107-126
    3. Marc Denecker, Victor Marek, Mirosław Truszczyński
      Pages 127-144
  6. Logic for Causation and Actions

    1. Front Matter
      Pages 145-145
    2. Vladimir Lifschitz, Norman McCain, Emilio Remolina, Armando Tacchella
      Pages 147-165
  7. Planning and Problem Solving

    1. Front Matter
      Pages 167-167
  8. Logic, Planning and High Level Robotics

    1. Front Matter
      Pages 211-211
    2. Fiora Pirri, Raymond Reiter
      Pages 213-231
    3. Murray Shanahan
      Pages 233-253
  9. Logic for Agents and Actions

    1. Front Matter
      Pages 255-255
    2. Chitta Baral, Michael Gelfond
      Pages 257-279
  10. Inductive Reasoning

    1. Front Matter
      Pages 313-313
    2. Stephen Muggleton, Flaviu Marginean
      Pages 315-330
  11. Possibilistic Logic

    1. Front Matter
      Pages 331-331
    2. Salem Benferhat, Didier Dubois, Hélène Fargier, Henri Prade, Régis Sabbadin
      Pages 333-358
  12. Logic and Beliefs

    1. Front Matter
      Pages 359-359
    2. Don Perlis
      Pages 361-374
    3. Richmond H. Thomason
      Pages 375-403
  13. Logic and Language

    1. Front Matter
      Pages 405-405
    2. Lenhart K. Schubert
      Pages 407-439
  14. Computational Logic

    1. Front Matter
      Pages 441-441
    2. Georg Gottlob, Erich Grädel, Helmut Veith
      Pages 443-467
    3. Bernhard Nebel
      Pages 469-488
  15. Knowledge Base System Implementations

    1. Front Matter
      Pages 489-489
    2. Ilkka Niemelä, Patrik Simons
      Pages 491-521
    3. Haixun Wang, Carlo Zaniolo
      Pages 523-544
  16. Applications of Theorem Proving and Logic Programming

    1. Front Matter
      Pages 545-545
    2. Alon Y. Levy
      Pages 575-595
  17. Back Matter
    Pages 597-606

About this book


The use of mathematical logic as a formalism for artificial intelligence was recognized by John McCarthy in 1959 in his paper on Programs with Common Sense. In a series of papers in the 1960's he expanded upon these ideas and continues to do so to this date. It is now 41 years since the idea of using a formal mechanism for AI arose. It is therefore appropriate to consider some of the research, applications and implementations that have resulted from this idea. In early 1995 John McCarthy suggested to me that we have a workshop on Logic-Based Artificial Intelligence (LBAI). In June 1999, the Workshop on Logic-Based Artificial Intelligence was held as a consequence of McCarthy's suggestion. The workshop came about with the support of Ephraim Glinert of the National Science Foundation (IIS-9S2013S), the American Association for Artificial Intelligence who provided support for graduate students to attend, and Joseph JaJa, Director of the University of Maryland Institute for Advanced Computer Studies who provided both manpower and financial support, and the Department of Computer Science. We are grateful for their support. This book consists of refereed papers based on presentations made at the Workshop. Not all of the Workshop participants were able to contribute papers for the book. The common theme of papers at the workshop and in this book is the use of logic as a formalism to solve problems in AI.


STRIPS Shakey Text artificial intelligence knowledge knowledge base knowledge representation logic modeling nonmonotonic reasoning problem solving proving robot robotics verification

Editors and affiliations

  • Jack Minker
    • 1
  1. 1.Institute for Advanced Computer Studies and Department of Computer ScienceUniversity of MarylandUSA

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 2000
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-5618-9
  • Online ISBN 978-1-4615-1567-8
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site