Etude d’un Lambda-calcul issu d’une logique classique

par Khelifa Saber

Thèse de doctorat en Mathématiques

Sous la direction de Karim Nour.

Soutenue en 2007

à l'Université Savoie Mont Blanc .


  • Résumé

    Le llm ÙÚ- calcul est une extension du l-calcul associée à la déduction naturelle classique où sont considérés tous les connecteurs. Les principaux résultats de cette thèse sont : -La standardisation, la confluence et une extension de la machine de J. -L. Krivine en lmÙÚ-calcul. -Une preuve sémantique de la forte normalisation du théorème d'élimination des coupures. -Une sémantique de réalisabilité pour Ie calcul qui permet de caractériser Ie comportement calculatoire de certains termes types. -Un théorème de complétude pour Ie lmÙÚ-calcul simplement typé. -Une introduction et un lmÙÚ-calcul par valeur confluent

  • Titre traduit

    Study of Lambda-calculus resulting from a classical logic


  • Résumé

    The lmÙÚ-calculus is an extension of the l-calculus associated to the full classical natural deduction. The main results of this thesis are : -A standardization theorem, the confluence theorem, and an extension of J. -1. Krivine machine to the lmÙÚ-calculus. -A semantical proof of the strong normalization theorem of the cut elimination procedure. -A semantics of realizability for the lmÙÚ-calculus and characterization of the operational behavior of some closed typed terms. -A completeness theorem for the simply typed lm-calculus. -A confluent call-by-value lmÙÚ-calculus

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (114 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. : 40 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Savoie Mont Blanc (Le Bourget-du-Lac, Savoie). Service commun de la documentation et des bibliothèques universitaires. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Université Savoie Mont Blanc (Le Bourget-du-Lac, Savoie). Service commun de la documentation et des bibliothèques universitaires. Section Sciences.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.