Basic Simple Type Theory

La théorie des types est l’un des outils les plus importants dans la conception de langages de programmation de haut niveau tels que le ML. Ce livre présente et enseigne ses techniques en se concentrant sur un système particulièrement soigné et en l’étudiant en détail. De cette façon, toutes les idées clés sont abordées sans entrer dans les complications des systèmes plus avancés, mais en se concentrant plutôt sur les principes qui font fonctionner la théorie dans la pratique. Ce livre adopte une approche d’assignation de type à la théorie des types et le système considéré est le plus simple polymorphe. L'auteur couvre toutes les idées de base, y compris la relation du système à la logique propositionnelle, et donne un traitement minutieux de l'algorithme de vérification de type qui se trouve au cœur de tout système de ce type. On y trouve également deux autres algorithmes intéressants qui ont été enfouis dans une littérature technique inaccessible. La présentation mathématique est rigoureuse mais claire, ce qui rend le livre à un niveau qui peut être utilisé comme une introduction à la théorie des types pour les informaticiens. Langue : Anglais