Skip to content

Explicit substitutions and all that

Saved in:
Bibliographic Details
Main Author: Ayala-Rincón, Mauricio
Publication Date: 2004
Other Authors: Muñoz, César
Format: Article
Language: eng
Source: Repositório Institucional da UnB
Download full: http://repositorio.unb.br/handle/10482/12337
Summary: Explicit substitution calculi are extensions of the λ-calculus where the substitution mechanism is internalized into the theory. This feature makes them suitable for implementation and theoretical study of logic based tools as strongly typed programming languages and proof assistant systems. In this paper we explore new developments on two of the most successful styles of explicit substitution calculi: theλσ and λse-calculi.