Download book Foundations of Equational Logic Programming
Download book Foundations of Equational Logic Programming
---------------------------------------------------------------
Author: Steffen Hölldobler
Page Count: 268 pages
Published Date: 11 Oct 1989
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publication Country: Berlin, Germany
Language: English
Format: Pdf
ISBN: 9783540515333
Download Link: Foundations of Equational Logic Programming
---------------------------------------------------------------
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.
Read online Foundations of Equational Logic Programming Buy and read online Foundations of Equational Logic Programming Download Foundations of Equational Logic Programming ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent Download to iPad/iPhone/iOS, B&N nook Foundations of Equational Logic Programming
Foundations of Equational Logic Programming. Steffen Hölldobler
Author: Steffen Hölldobler
Page Count: 268 pages
Published Date: 11 Oct 1989
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publication Country: Berlin, Germany
Language: English
Format: Pdf
ISBN: 9783540515333
Download Link: Foundations of Equational Logic Programming
---------------------------------------------------------------
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.
Read online Foundations of Equational Logic Programming Buy and read online Foundations of Equational Logic Programming Download Foundations of Equational Logic Programming ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent Download to iPad/iPhone/iOS, B&N nook Foundations of Equational Logic Programming