We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Size-based termination of higher-order rewriting.
- Authors
BLANQUI, FRÉDÉRIC
- Abstract
We provide a general and modular criterion for the termination of simply typed λ-calculus extended with function symbols defined by user-defined rewrite rules. Following a work of Hughes, Pareto and Sabry for functions defined with a fixpoint operator and pattern matching, several criteria use typing rules for bounding the height of arguments in function calls. In this paper, we extend this approach to rewriting-based function definitions and more general user-defined notions of size.
- Subjects
REWRITING systems (Computer science); PATTERN matching; CALCULUS; SIGNS &; symbols; INFORMATION retrieval
- Publication
Journal of Functional Programming, 2018, Vol 28, pN.PAG
- ISSN
0956-7968
- Publication type
Article
- DOI
10.1017/S0956796818000072