NobleBlocks
Public

Structures for structural recursion

Published in ACM SIGPLAN Notices • Aug 29, 2015
NobleIDNI6P44W85R55S77
Authors:
Paul Downen
,
Philip Johnson-Freyd
,
Zena M. Ariola

Abstract

Our goal is to develop co-induction from our understanding of induction, putting them on level ground as equal partners for reasoning about programs. We investigate several structures which represent well-founded forms of recursion in programs. These simple structures encapsulate reasoning by primit...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!