Nivel 1

El cálculo lambda

El lenguaje universal de las funciones: términos, sustitución, α-conversión, β-reducción, formas normales y confluencia.

Adaptado de: Capítulo: Teoría de tipos y cálculo lambda.

Contenido

  1. Sintaxis: términos y variables libres
  2. Sustitución y α-conversión
  3. β-reducción
  4. Formas normales y no terminación
  5. Confluencia: Church–Rosser
  6. Hacia los tipos