Recursion principles for syntax with bindings and substitution

Popescu, Andrei and Gunter, Elsa (2011) Recursion principles for syntax with bindings and substitution. Proceedings of the 16th ACM SIGPLAN international conference on Functional programming. In: The 16th ACM SIGPLAN International Conference on Functional Programming, 19-21 Sep 2011, Tokyo. ISBN 9781450308656. [Conference or Workshop Item]


We characterize the data type of terms with bindings, freshness and substitution, as an initial model in a suitable Horn theory. This characterization yields a convenient recursive definition principle, which we have formalized in Isabelle/HOL and employed in a series of case studies taken from the λ-calculus literature

Item Type: Conference or Workshop Item (Paper)
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 15169
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 23 Apr 2015 09:34
Last Modified: 13 Oct 2016 14:33

Actions (login required)

View Item View Item


Activity Overview

Additional statistics are available via IRStats2.