Extensional Models of Untyped Lambda-mu Calculus

This paper proposes new mathematical models of the untyped Lambda-mu calculus. One is called the stream model, which is an extension of the lambda model, in which each term is interpreted as a function from streams to individual data. The other is called the stream combinatory algebra, which is an e...

Full description

Bibliographic Details
Main Authors: Koji Nakazawa, Shin-ya Katsumata
Format: Article
Language:English
Published: Open Publishing Association 2012-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1210.3116v1