Explicit substitions and all that

Authors

  • Mauricio Ayala Rincón Departamento de Matemática, Universidade de Brasília, 70910-900 Brasília D.F., Brasil,
  • César Muñoz Institute for Computer Applications in Science and Engineering, Mail Stop 132C, NASA Langley Research Center, Hampton. VA 23681-2199, USA,

Abstract

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 λsе-calculi.

Keywords: Explicit substitution, higher order uni cation, lambda-calculi, type and rewriting theory.

How to Cite

Ayala Rincón, M., & Muñoz, C. (2000). Explicit substitions and all that. Revista Colombiana De Computación, 1(1), 46–72. Retrieved from https://revistas.unab.edu.co/rcc/article/view/1128

Downloads

Download data is not yet available.

Published

2000-12-01

Issue

Section

Article of scientific and technological research

Altmetric

Scan to share
QR code to open and share this publication
Article metrics
Abstract views401
Galley views170
PDF Views170
HTML views0
Other views0

Some similar items: