Repository logo
Repository logo
Universidad ORT Uruguay
Repository logo
  • English
  • Español
  • Português do Brasil
  1. Home
  2. Browse by Author

Browsing by Author "Urciuoli Silva, Sebastián"

Now showing 1 - 1 of 1
Results Per Page
Sort Options
  • Loading...
    Thumbnail Image
    Item
    Normalization Proofs for the Simply-Typed Lambda Calculus in Agda
    (Universidad ORT Uruguay, 2020) Urciuoli Silva, Sebastián; Tasistro Souto, Álvaro Daniel; Szasz Cerutti, Nora Adriana; Fernández, Maribel; Pagano, Miguel
    La siguiente Tesis presenta una formalización en Agda de dos teoremas fundamentales del cálculo lambda: la normalización débil y la normalización fuerte de los términos tipados usando una técnica de prueba propuesta por Joachimski y Matthes. La tesis comienza con una introducción del problema y las técnicas involucradas en la pruebas de normalización; también se presenta la librería de Agda en la que se basa el desarrollo. En los capítulos siguientes se explica de manera amena y se detalla la mecanización de la prueba. El aporte de la tesis consiste en la formalización de una prueba de normalización débil como fuerte. No hay formalizaciones conocidas de la técnica de Joachimski y Matthes. Para completar la prueba, se agrega algunos resultados a la librería en la que se basa el trabajo.

Somos parte de:

Logo Silo
Logo La Referencia
Campus Centro
Cuareim 1451, Montevideo, Uruguay

Teléfono central: (598) 2902 1505
Campus Pocitos
Bvar. España 2633, Montevideo, Uruguay