Solving Higher-Order Equations: From Logic to Programming 1998 Edition Contributor(s): Prehofer, Christian (Author) |
|
![]() |
ISBN: 0817640320 ISBN-13: 9780817640323 Publisher: Birkhauser OUR PRICE: $104.49 Product Type: Hardcover - Other Formats Published: December 1997 |
Additional Information |
BISAC Categories: - Computers | Programming - General - Mathematics | Applied - Computers | Data Processing |
Dewey: 005.131 |
LCCN: 97031142 |
Series: Progress in Theoretical Computer Science |
Physical Information: 0.76" H x 6.35" W x 9.56" (1.09 lbs) 188 pages |
Descriptions, Reviews, Etc. |
Publisher Description: This monograph develops techniques for equational reasoning in higher-order logic. Due to its expressiveness, higher-order logic is used for specification and verification of hardware, software, and mathematics. In these applica- tions, higher-order logic provides the necessary level of abstraction for con- cise and natural formulations. The main assets of higher-order logic are quan- tification over functions or predicates and its abstraction mechanism. These allow one to represent quantification in formulas and other variable-binding constructs. In this book, we focus on equational logic as a fundamental and natural concept in computer science and mathematics. We present calculi for equa- tional reasoning modulo higher-order equations presented as rewrite rules. This is followed by a systematic development from general equational rea- soning towards effective calculi for declarative programming in higher-order logic and A-calculus. This aims at integrating and generalizing declarative programming models such as functional and logic programming. In these two prominent declarative computation models we can view a program as a logical theory and a computation as a deduction. |