Foundations of Equational Logic Programming
Seiten
1989
|
1989
Springer Berlin (Verlag)
978-3-540-51533-3 (ISBN)
Springer Berlin (Verlag)
978-3-540-51533-3 (ISBN)
Equations play a vital role in many fields of mathematics, computer science, and artificial intelligence. Therefore, many proposals have been made to integrate equational, functional, and logic programming. This book presents the foundations of equational logic programming. After generalizing logic programming by augmenting programs with a conditional equational theory, the author defines a unifying framework for logic programming, equation solving, universal unification, and term rewriting. Within this framework many known results are developed. In particular, a presentation of the least model and the fixpoint semantics of equational logic programs is followed by a rigorous proof of the soundness and the strong completeness of various proof techniques: SLDE-resolution, where a universal unification procedure replaces the traditional unification algorithm; linear paramodulation and special forms of it such as rewriting and narrowing; complete sets of transformations for conditional equational theories; and lazy resolution combined with any complete set of inference rules for conditional equational theories.
Dr. Steffen Hölldobler ist wissenschaftlicher Mitarbeiter am Fachbereich Informatik.
Preliminaries.- Equational Logic Programming.- Universal Unification.- SLDE-Resolution.- Paramodulation.- Universal Unification by Complete Sets of Transformations.- Lazy Resolution and Complete Sets of Inference Rules for Horn Equational Theories.- Conclusion.
| Erscheint lt. Verlag | 11.10.1989 |
|---|---|
| Reihe/Serie | Lecture Notes in Artificial Intelligence | Lecture Notes in Computer Science |
| Zusatzinfo | XII, 256 p. |
| Verlagsort | Berlin |
| Sprache | englisch |
| Maße | 160 x 240 mm |
| Gewicht | 376 g |
| Themenwelt | Informatik ► Theorie / Studium ► Compilerbau |
| Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik | |
| Schlagworte | Artificial Intelligence • Beweistechniken • Hardcover, Softcover / Informatik, EDV/Informatik • Lazy Resolution • Logic Programming • Logisches Programmieren • Proof Techniques • Semantics for Equational Logic Programs • Semantik Logischer Programme mit Gleichungen • SLDE-Resolution |
| ISBN-10 | 3-540-51533-X / 354051533X |
| ISBN-13 | 978-3-540-51533-3 / 9783540515333 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
a beginner's guide to learning llvm compiler tools and core …
Buch | Softcover (2024)
Packt Publishing Limited (Verlag)
CHF 69,80
