Quelqu'un pourrait-il expliquer la différence entre les types dépendants et les types de raffinement? Si je comprends bien, un type de raffinement contient toutes les valeurs d’un type satisfaisant un prédicat. Existe-t-il une caractéristique des types dépendants qui les distingue? Si cela peut...
J'ai vu qu'il était mentionné que les systèmes de types dépendants ne sont pas inférables, mais sont vérifiables. Je me demandais s'il existait une explication simple de la raison pour laquelle il en était ainsi et s'il existait ou non une limite de "dépendance" dans laquelle les types peuvent être...
Je sais qu'Idris a des types dépendants mais n'est pas complet. Que peut-il ne pas faire en abandonnant la complétude de Turing, et est-ce lié à avoir des types dépendants? Je suppose que cette question est assez spécifique, mais je ne connais pas énormément les types dépendants et les systèmes de...
Il est bien connu que l'inférence de type Hindley-Milner (le -calculus simplement typé avec polymorphisme) a une inférence de type décidable: vous pouvez reconstruire des types de principe pour n'importe quel programme sans aucune annotation.λλ\lambda L'ajout de classes de style Haskell semble...
Un tableau ou un vecteur n'est qu'une séquence de valeurs. Ils peuvent sûrement être mis en œuvre avec une liste chaînée. Ce n'est qu'un groupe de nœuds avec des pointeurs vers le nœud suivant. Les piles et les files d'attente sont deux types de données abstraits couramment enseignés dans les cours...
Je connais peu la théorie des types dépendants. De wikipedia: Un type dépendant est un type dont la définition dépend d'une valeur. Et de mon cours de théorie des types, je rappelle qu'un type dépendant est: Famille de types indexée par un type. Mais j'ai une confusion concernant les types...
Je suis surpris que les gens continuent d'ajouter de nouveaux types dans les théories de types, mais personne ne semble mentionner une théorie minimale (ou je ne la trouve pas). Je pensais que les mathaticiens aiment le minimum, n'est-ce pas? Si je comprends bien, dans une théorie des types avec un...
Je pensais que le tableau associatif (c'est-à-dire la carte ou le dictionnaire) et la table de hachage étaient le même concept, jusqu'à ce que je voie sur Wikipedia que Pour les dictionnaires avec un très petit nombre de liaisons, il peut être judicieux d'implémenter le dictionnaire à l'aide d'une...
Je lis le livre HoTT et j'ai du mal avec l'induction de chemin. Quand je regarde le type dans la section 1.12.1 : je n'ai aucun problème à comprendre ce que cela signifie (je viens d'écrire le type de la mémoire, pour vérifier
Supposons que nous ayons un ensemble et que chaque membre de D soit une paire de données et de clés. Nous voulons une structure de données qui prendrait en charge les opérations suivantes:DDDDDD Insérez dans D ,(d,k)(d,k)(d,k)DDD Supprimer le membre , (pas besoin de chercher pour trouver e , par...
Je lis le livre HoTT et j'ai une question (probablement très naïve) sur les trucs du premier chapitre. Le chapitre présente le type de fonction puis le généralise en faisant dépendre B de x : A B : A → U ,f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A et que l'on appelle letype de fonction...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Computer Science Stack Exchange. Fermé il y a 2 ans . Les types AFAIU peuvent être un Setdont les éléments sont des...
Je regarde le calcul des constructions et sa place dans le Lambda Cube . Si je comprends bien, chaque axe du cube peut être considéré comme ajoutant une autre opération impliquant des types au calcul simplement typé, . Le premier axe ajoute des opérateurs de type à terme, les seconds opérateurs de...
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...
Une réponse sur Programmers.SE caractérise un essai de Cook (les objets ne sont pas des ADT ) comme disant Les objets se comportent comme une fonction caractéristique sur les valeurs d'un type, plutôt que comme une algèbre. Les objets utilisent l'abstraction procédurale plutôt que l'abstraction de...
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...
Je suis donc en train de parcourir le livre HoTT avec certaines personnes. J'ai prétendu que la plupart des types inductifs que nous verrons peuvent être réduits à des types contenant uniquement des types de fonction et des univers dépendants en prenant le type du récurseur comme source...
Je lis sur la théorie des types dépendants dans le livre en ligne The Homotopy Type Theory . Dans la section 1.3 du chapitre Théorie des types , il introduit la notion de hiérarchie des univers : , oùU0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots chaque univers est un...
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),...
Les nombres naturels sont définis par induction comme (en utilisant la syntaxe Coq comme exemple) Inductive nat: Set := | O: nat | S: nat -> nat. Existe-t-il un moyen standard de définir les entiers (et peut-être d'autres ensembles comme les rationnels et les réels) de manière...