previous up next contents
Précédent : Extensions des formalismes Remonter : Sémantique et preuves Suivant : Etude du système

Propriétés syntaxiques de la théorie des types

Participant : Healfdene Goguen

Mots clefs : théorie des types, sémantique Healfdene Goguen a approfondi et publié des résultats obtenus lors de son travail de thèse sur les sémantiques opérationnelles typées [11]. En particulier, il a étudié une théorie de types complexe, avec imprédicativité, types dépendants, et égalité modulo -réduction [25]. L'étude de ce cas à l'aide de la sémantique opérationnelle typée est similaire au cas simple présenté en [11], ce qui est un progrès considérable car les autres études sur ce sujet font systématiquement appel à des techniques ad hoc. Les sémantiques opérationnelles typées fournissent donc un cadre uniforme pour ce genre d'étude.

Un travail a également été engagé avec Z. Luo de l'université de Durham en Angleterre pour présenter son système UTT et en fournir une justification meta-théorique utilisant la même technique.

Des extensions de ces travaux concernent également la recherche de bonnes représentations pour les substitutions explicites et de bonnes représentations internes des types inductifs dans les théories de types. Ces aspects interviennent dans l'implantation pratique de ces théories.