Principles of Logic and Logic Programming, Volume 13
1st Edition
Secure Checkout
Personal information is secured with SSL technology.Free Shipping
Free global shippingNo minimum order.
Table of Contents
I: PROPOSITIONAL LOGIC. Introduction. The language of propositional logic. Semantic concepts in propositional logic. Truth tables. Consequences and interpretations. Adequacy of logical connectives - normal forms. Semantic tableaux. Axiomatic proofs. Resolution. Soundness and completeness of tableaux. Deductions from assumptions. Soundness and completeness of axiomatic proofs. Soundness and completeness of resolution. Exercises. II: PREDICATE LOGIC. Introduction. The language of predicate logic. Axiomatic foundation of predicate logic. Notation in logic programming. Interpretations of predicate logic. Normal forms in predicate logic. Herbrand interpretations. Proofs with systematic tableaux. Unification and resolution in PrL. Soundness and completeness of PrL proofs. Decision methods in logic. Exercises. III: LOGIC PROGRAMMING: THE PROLOG PARADIGM. PROLOG and Logic Programming. Logic and programming. Logic programming. Historical evolution. Program Structure. The program elements. The facts. The rules. The queries. Syntax of Data. The objects of PROLOG. The alphabet of PROLOG. The variables. The constants. The predicates. Tree structure of predicates. The lists. Operation Mechanism. The unification procedure in PROLOG. Inference and the backtracking procedure. Depth-first search. Controlling backtracking: cut. Recursive definitions in PROLOG. List management. Built-in Predicates. Data management predicates: assert and retract. Interaction predicates: read, write and consult. Equality in PROLOG. Arithmetic in PROLOG. Type checking of objects. The operators. The Towers of Hanoi. Negation in PROLOG. The closed world assumption and negation by failure. Normal goals. Completion of programs. Normal programs and stratification. The predicate fail. The predicate not. Nonmonotonic logics. Expert Systems. Artificial intelligence. Expert systems and knowledge management. An expert system for kidney diseases. The Evolution of Logic Programming. Editions of PROLOG. Dialects of PROLOG. PROLOG and metaprogramming. PROLOG and parallelism. PROLOG and Predicate Logic. Exercises. Bibliography. Index of Symbols. Index of Terms.
Description
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.
Details
- No. of pages:
- 328
- Language:
- English
- Copyright:
- © North Holland 1996
- Published:
- 13th June 1996
- Imprint:
- North Holland
- eBook ISBN:
- 9780080539645
Reviews
@qu:With a title somehow restrictive and possibly misleading, a lot more being there than just principles, the book actually covers both fields. It does so in a manner likely to satisfy all those interested in artificial intelligence, not only its intended readership i.e. students, those who utilize Logic Programming without having any particular theoretical background knowledge in Logic and those simply interested in Logic and its applications in Logic Programming
.
This book cuts no separate edges: instead of being juxtaposed, the two fields permeate each other in an almost osmotic way. Logic entirely retrieves its Aristotelian characteristic of serving as an &ogr;&rgr;&ggr;&agr;&ngr;&ogr;&ngr;
Laying on the solid foundation of an conspicuous teaching experience, the authors interlace the more attractive semantics of the theory of models with the arid accuracy of axiomatic derivation. @source:Studies in Informatics and Control
Ratings and Reviews
About the Authors
G. Metakides
Affiliations and Expertise
Commission of the European Communities, Brussels, Belgium
A. Nerode
Affiliations and Expertise
Cornell University, Mathematical Sciences Institute, Ithaca, NY, USA
Request Quote
Tax Exemption
Elsevier.com visitor survey
We are always looking for ways to improve customer experience on Elsevier.com.
We would like to ask you for a moment of your time to fill in a short questionnaire, at the end of your visit.
If you decide to participate, a new browser tab will open so you can complete the survey after you have completed your visit to this website.
Thanks in advance for your time.