Questions marquées «type-theory»

La structure de type est une discipline syntaxique pour appliquer des niveaux d'abstraction.

1
Quels sont les problèmes pratiques liés aux types d'intersection et d'union?
Je conçois un langage de programmation fonctionnel simple typé statiquement comme une expérience d'apprentissage. Il semble que le système de types que j'ai mis en place jusqu'à présent puisse (avec un peu de travail supplémentaire) incorporer des types d'intersection et d'union, par exemple vous pourriez avoir: <Union String Integer> <Union …
2
Existe-t-il un calcul lambda typé cohérent et complet de Turing?
Existe-t-il un calcul lambda typé où la logique correspondante sous la correspondance de Curry-Howard est cohérente et où il existe des expressions lambda typables pour chaque fonction calculable? Il s'agit certes d'une question imprécise, dépourvue d'une définition précise du «calcul lambda typé». Je me demande essentiellement s'il y a (a) …
3
funsplit et polarité des types Pi
Dans un récent fil de discussion sur la liste de diffusion d'Agda, la question des lois ηη\eta est apparue, dans laquelle Peter Hancock a fait une remarque stimulante . Ma compréhension est que les lois ηη\eta viennent avec des types négatifs, c'est-à-dire. connecteurs dont les règles d'introduction sont inversibles. Pour …
3
Classification des calculs lambda typés / non typés
Quelqu'un peut-il expliquer brièvement (si c'est possible!) Ou me renvoyer à une référence, résumant les différences entre le calcul lambda non typé et les calculs lambda typés plus courants? Je recherche en particulier des énoncés de leur puissance expressive, des équivalences avec des systèmes logiques / arithmétiques ou des méthodes …
2
Sous-typage implicite vs explicite
Cette page affirme que de nombreux langages n'utilisent pas de sous-typage implicite (équivalence structurelle), préférant le sous-typage explicite / déclaré (équivalence de déclaration) J'ai surtout utilisé des langages de programmation qui utilisent un sous-typage explicite . Quels sont les avantages du sous-typage implicite, comme décrit dans les notes ci-dessus.
3
Quel est le rôle de la prédicativité dans les définitions inductives dans la théorie des types?
Nous voulons souvent définir un objet selon certaines règles d'inférence. Ces règles désignent une fonction génératrice qui, lorsqu'elle est monotone, donne un point moins fixe . Nous prenons pour être la "définition inductive" de . De plus, la monotonie de nous permet de raisonner avec le "principe d'induction" pour déterminer …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.