Récursion généralisée et inférence de types avec intersection

par Pascal Zimmer

Thèse de doctorat en Informatique

Sous la direction de Gérard Boudol.

Soutenue en 2004

à Nice .

  • Titre traduit

    Generalised recursion and type inference for intersection types


  • Pas de résumé disponible.


  • Résumé

    Dans une première partie, nous définissons un nouveau langage à base fonctionnelle et avec récursion généralisée, en utilisant le système de types avec degrés de Boudol pour éliminer les récursions dangereuses. Ce langage est ensuite étendu par des enregistrements récursifs, puis par des mixins, permettant ainsi de mêler totalement les paradigmes fonctionnels et objets. Nous présentons également une implémentation, MlObj, ainsi que la machine abstraite servant à son exécution. Dans une deuxième partie, nous présentons un nouvel algorithme d’inférence pour les systèmes de types avec intersection, dans le cadre d’une extension du lambda-calcul. Après avoir prouvé sa correction, nous étudions sa généralisation aux références et à la récursion, nous le comparons aux algorithmes d’inférence déjà existants, notamment à celui de Système l, et montrons qu’il devient décidable à rang fini.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : viii-176 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 169-173

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 04NICE4009
  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Non disponible pour le PEB
  • Cote : 04NICE4009bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.