Induction by Coinduction and Control Operators in Call-by-Name

This paper studies emulation of induction by coinduction in a call-by-name language with control operators. Since it is known that call-by-name programming languages with control operators cannot have general initial algebras, interaction of induction and control operators is often restricted to eff...

Full description

Bibliographic Details
Main Authors: Yoshihiko Kakutani, Daisuke Kimura
Format: Article
Language:English
Published: Open Publishing Association 2013-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1309.1258v1