Questions marquées «inductive-datatypes»

1
Des propriétés telles que l'utilisation de la mémoire d'une fonction peuvent-elles être exprimées dans un langage typé de manière dépendante?
Supposons que l'on veuille raisonner sur les propriétés du code au-delà de choses comme la totalité et la pureté fonctionnelle - on se soucie également de la consommation de mémoire ou de la complexité algorithmique d'une fonction. Cela peut-il être fait à l'aide de systèmes de typage et d'effets dépendants?
1
Inférence de type basée sur des contraintes avec des données algébriques
Je travaille sur un langage d'expression de la généalogie ML, il a donc naturellement besoin d'une inférence de type> :) Maintenant, j'essaie d'étendre une solution basée sur des contraintes au problème de l'inférence des types, basée sur une implémentation simple en EOPL (Friedman et Wand), mais ils décalent élégamment les …
1
Qu'est-ce que l'induction-induction?
Qu'est-ce que l' induction-induction ? Les ressources que j'ai trouvées sont: le livre HoTT , à la fin du chapitre 5.7. Article de nLab un article intitulé Définitions inductives-inductives ce billet de blog mentionne également les types inductifs-inductifs Les deux premières références sont trop brèves pour moi et les deux …
2
Comment dériver des éliminateurs typés de manière dépendante?
Dans la programmation de type dépendant, il existe deux façons principales de décomposer les données et d'effectuer la récursivité: Correspondance de modèle dépendante : les définitions de fonction sont données sous forme de clauses multiples. L'unification garantit que tous les cas omis sont impossibles, et un solveur externe garantit que …
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 …
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.