http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
Principles of logic and logic programming
1 online resource (xiii, 329 pages) : illustrations
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.
Front Cover; Principles of Logic and Logic Programming; Copyright Page; Foreword; Contents; Chapter I. Propositional Logic; 1.1. Introduction; 1.2. The Language of Propositional Logic; 1.3. Semantic Concepts in Propositional Logic; 1.4. Truth Tables; 1.5. Consequences and Interpretations; 1.6. Adequacy of Logical Connectives -- Normal Forms; 1.7. Semantic Tableaux; 1.8. Axiomatic Proofs; 1.9. Resolution; 1.10. Soundness and Completeness of Tableaux; 1.11. Deductions from Assumptions; 1.12. Soundness and Completeness of Axiomatic Proofs; 1.13. Soundness and Completeness of Resolution
1.14. ExercisesChapter II. Predicate Logic; 2.1. Introduction; 2.2. The Language of Predicate Logic; 2.3. Axiomatic Foundation of Predicate Logic; 2.4. Notation in Logic Programming; 2.5. Interpretations of Predicate Logic; 2.6. Normal Forms in Predicate Logic; 2.7. Herbrand Interpretations; 2.8. Proofs with Systematic Tableaux; 2.9. Unification and Resolution in PrL; 2.10. Soundness and Completeness of PrL Proofs; 2.11. Decision Methods in Logic; 2.12. Exercises; Chapter III. Logic Programming: The PROLOG Paradigm; 3.1. PROLOG and Logic Programming; 3.2. Program Structure
3.3. Syntax of Data3.4. Operation Mechanism; 3.5. Built-in Predicates; 3.6. Negation in PROLOG; 3.7. Expert Systems; 3.8. The Evolution of Logic Programming; 3.9. PROLOG and Predicate Logic; 3.10. Exercises; Bibliography; Index of Symbols; Index of Terms
G. Metakides, A. Nerode ; with the cooperation of A. Sinachopoulos.
Includes bibliographical references (pages 311-317) and indexes.
Studies in computer science and artificial intelligence ; 13