Solving Higher-Order Equations : From Logic to Programming (Progress in Theoretical Computer Science) [Hardcover]

Christian Prehofer (Author)

Book Description

ISBN-10: 0817640320 | ISBN-13: 978-0817640323 | Publication Date: December 18, 1997 | Edition: 1

This monograph develops techniques for equational reasoning and declarative programming based on higher-order logic. The author presents a framework for the full integration of declarative programming models and shows its application. On the technical side, he integrates the main results of both worlds. The book presents completeness results as common in logic programming and also generalizes evaluation strategies found in current functional programming languages to this setting. The book includes a thorough introduction to higher-order equational logic, higher-order rewriting, and unification. This followed by a stepwise development from general equational reasoning toward effective methods for declarative programming in higher-order logic and lambda-calculus. Another important, complementing, result shows that higher order unification, the basic inference engine in logic programming, is decidable for programming applications. The text is aimed at researchers and advanced students in computer science and mathematics with interests in declarative programming, symbolic computation, term rewriting, equational reasoning, and theorem proving. It can provide a firm basis for a variety of graduate course in logic and theoretical computer science.

Product Details

• Hardcover: 196 pages
• Publisher: Birkhäuser Boston; 1 edition (December 18, 1997)
• Language: English
• ISBN-10: 0817640320
• ISBN-13: 978-0817640323
• Product Dimensions: 9.6 x 6.4 x 0.8 inches
• Shipping Weight: 1.1 pounds (View shipping rates and policies)
• Amazon Best Sellers Rank: #2,761,293 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.