Cálculo de secuentes para sistemas de tipos puros

• Autores: Francisco Gutiérrez
• Directores de la Tesis: Blas Carlos Ruiz Jiménez (dir. tes.)
• Lectura: En la Universidad de Málaga ( España ) en 2003
• Idioma: español
• Tribunal Calificador de la Tesis: José María Troya Linero (presid.), Ernesto Pimentel Sánchez (secret.), María Alpuente Frasnedo (voc.), Gilles Barthe (voc.), Juan José Moreno Navarro (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • LOS SISTEMAS DE TIPOS PUROS FORMAN UN MARCO GENERAL PARA DEFINIR SISTEMAS DE TIPOS QUE USAN INTESIVAMENT TIPOS DEPENDIENTES.

    EN ESTA TESIS SE DEFINE UN CÁLCULO SE SECUENTES EQUIVALENTE A LA FORMULACIÓN ESTÁNDAR DE LOS SISTEMAS DE TIPOS PUROS CUYO FRAGMENTO LIBRE DEL CORTE GOZA DE LA PROPIEDAD DE ELIMINACIÓN DEL CORTE EN DOS AMPLÍAS FAMILIAS DE SISTEMAS.

    POR MEDIO DEL CÁLCULO ANTERIOR, SE PRUEBA QUE LA PROPIEDAD DE ELIMINACIÓN DEL CORTE RESUELVE EL PROBLEMA DE LA POSPOSICIÓN DE LA BETA-EXPANSIÓN.

    FINALMENTE, SE CONSTRUYE UN SEMI-ALGORITMO DE RECONSTRUCCIÓN DE SISTEMAS Y TIPOS NORMALIZADOS TANTO PARA EL CÁLCULO COMPLETO COMO PARA EL FRAGMENTO LIBRE DEL CORTE.