The safe lambda calculus

We consider a syntactic restriction for higher-order grammars called safety that constrains occurrences of variables in the production rules according to their type-theoretic order. We transpose and generalize this restriction to the setting of the simply-typed lambda calculus, giving rise to what w...

Full description

Bibliographic Details
Main Author: Blum, W
Other Authors: Ong, C
Format: Thesis
Language:English
Published: 2009
Subjects:
Search Result 1

The Safe Lambda Calculus by Blum, W, Ong, C

Published 2009
Journal article