DMCA
Recursion principles for syntax with bindings and substitution (2011)
by
Andrei Popescu
,
Elsa L. Gunter
| Venue: | In ICFP |
| Citations: | 5 - 4 self |
BibTeX
@INPROCEEDINGS{Popescu11recursionprinciples,
author = {Andrei Popescu and Elsa L. Gunter},
title = {Recursion principles for syntax with bindings and substitution},
booktitle = {In ICFP},
year = {2011},
pages = {346--358}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
