Questions marquées «type-theory»

systèmes formels pour spécifier les propriétés des objets

2
Positivité stricte
De cette référence: Positivité stricte La stricte condition de positivité exclut les déclarations telles que data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Pourquoi A est-il négatif? Aussi pourquoi B est-il …
1
Les auto-types rendent-ils le calcul des constructions inductives obsolète?
Les Self Types sont une extension du Calcul des constructions [1] qui permettent au langage d'exprimer des types de données algébriques encodés par le Scott Encoding. Le Scott Encoding offre une possibilité de correspondance de motifs O(1), qui est l'un des principaux facteurs de motivation pour l'inclusion de définitions inductives …
5
Applications quotidiennes de la théorie des types
Je veux comprendre la théorie des types mais je dois d'abord savoir comment l'appliquer. Pourrait-il y avoir des applications plus évidentes de la théorie des types en dehors des systèmes de types en programmation? Pourrait-il y avoir d'autres applications, disons dans le profilage de personnalité et autres?
1
Qu'est-ce qu'un super univers?
Je lis cet article bien connu sur les univers en théorie des types . Au début, je m'attendais à quelque chose de similaire à SetωAgda, mais il s'avère que c'est même quelque chose de plus général. Il semble généraliser la construction de l'univers d'un simple type inductif-récursif à un liant …
2
Inférence de type + surcharge
Je suis à la recherche d'un algorithme d'inférence de type pour un langage que je développe, mais je n'ai pas pu trouver celui qui correspond à mes besoins car ils sont généralement soit: à la Haskell, avec polymorphisme mais sans surcharge ad hoc à la C ++ (auto) dans laquelle …
1
Exemple d'une fausse proposition en supposant Type: Type
Dans la théorie des types, si l'on permet à Type d'être membre de lui-même, cela rend la théorie incohérente. Je le comprends par analogie avec le paradoxe de Russel dans Set Theory, mais je préférerais que cela se fasse dans Type Theory. Existe-t-il un court exemple de l'équivalent dans la …
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.