Principles of Logic and Logic Programming

✍ Scribed by G. Metakides and A. Nerode (Eds.)

• Publisher: North Holland
• Year: 1996
• Tongue: English
• Leaves: 329
• Series: Studies in Computer Science and Artificial Intelligence 13
• Category: Library

✦ Synopsis

Logic's basic elements are unfolded in this book. The relation of and the transition from Logic to Logic Programming are analysed.

With the use and the development of computers in the beginning of the 1950's, it soon became clear that computers could be used, not only for arithmetical computation, but also for symbolic computation. Hence, the first arithmetical computation programs, and the first programs created to answer elementary questions and prove simple theorems, were written simultaneously. The basic steps towards a general method based on Logic, were accomplished in 1965 by Robinson and later by Kowalski and Colmerauer who made use of Logic directly as a Logic Programming language.

Each chapter includes solved as well as unsolved exercises provided to help the reader assimilate the corresponding topics. The solved exercises demonstrate how to work methodically, whereas the unsolved exercises aim to stimulate the reader's personal initiative. The contents of the book are self-contained; only an elementary knowledge of analysis is required. Thus, it can be used by students in every academic year, as simply reading material, or in the context of a course. It can also be used by those who utilize Logic Programming without having any particular theoretical background knowledge of Logic, or by those simply interested in Logic and its applications in Logic Programming.

✦ Table of Contents

Content:
Foreword
Pages vii-ix
George Metakides, Anil Nerode

I Propositional logic Original Research Article
Pages 1-92

II Predicate logic Original Research Article
Pages 93-201

III Logic programming: The PROLOG paradigm Original Research Article
Pages 203-309

Bibliography
Pages 311-317

Index of symbols
Pages 319-320

Index of terms
Pages 321-329