6 articles
← Retour aux tagsLa théorie des types algébriques nous offre une correspondance élégante entre les structures de données et l'arithmétique élémentaire.
Une fonction totale est une fonction qui termine et produit une valeur valide pour toute entrée de son domaine déclaré.
Les langages dédiés embarqués (embedded DSL) permettent de construire des mini-langages au sein d'un langage hôte, héritant de sa syntaxe, de son système de types et de son outillage.
La correspondance de Curry-Howard, parfois appelée isomorphisme de Curry-Howard, établit une équivalence profonde entre deux domaines apparemment distincts : la logique formelle et la théorie des type...
Philip Wadler, dans sa conférence et son article « Propositions as Types », offre une méditation historique et philosophique sur la correspondance de Curry-Howard.
Au-delà du typage classique, certains systèmes permettent d'encoder des propriétés plus fines. Le compilateur devient alors un assistant de preuve, et permet de forcer des invariants métiers encore pl...