Abstract
This chapter discusses our main approach for solving higher-order equations: lazy narrowing. Lazy narrowing is a goal directed method for solving goals in a top-down or outside-in manner. It can be seen as a direct extension of higher-order unification by some narrowing rules. After starting with a general version of lazy narrowing, we develop refinements of lazy narrowing. Some of them also apply to equational reasoning, while the others are tailored towards functional-logic programming. In the former, we only assume terminating rewrite systems; in the latter we will in addition exploit properties of left-linear rewrite rules. Conditional equations are discussed in Section 6.4. Alternative approaches to narrowing are examined in the following chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Prehofer, C. (1998). Higher-Order Lazy Narrowing. In: Solving Higher-Order Equations. Progress in Theoretical Computer Science. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1778-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1778-7_6
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7278-6
Online ISBN: 978-1-4612-1778-7
eBook Packages: Springer Book Archive