The Safe Lambda Calculus

Safety is a syntactic condition of higher-order grammars that constrains occurrences of variables in the production rules according to their type-theoretic order. In this paper, we introduce the safe lambda calculus, which is obtained by transposing (and generalizing) the safety condition to the set...

Full description

Bibliographic Details
Main Authors: William Blum, C. -H. Luke Ong
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2009-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1145/pdf