Informatique théorique type-inference

2

Grammaires et types sensibles au contexte

1) Quelle est, le cas échéant, la relation entre le typage statique et les grammaires formelles? 2) En particulier, serait-il possible pour un automate borné linéaire de vérifier si, disons, un programme C ++ ou SML était bien typé? Un automate de pile imbriqué? 3) Existe-t-il un moyen naturel d'exprimer …

25 automata-theory fl.formal-languages pl.programming-languages type-theory type-inference

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 …

22 type-theory functional-programming type-inference language-design

3

Qu'est-ce qu'une preuve d'exactitude pour un vérificateur de typage devrait réellement prouver?

Je programme depuis plusieurs années, mais je ne connais pas très bien le CS théorique. J'ai récemment essayé d'étudier les langages de programmation, et dans le cadre de cela, la vérification de type et l'inférence. Ma question est, si j'essaie d'écrire un programme d'inférence de type et de vérification d'un …

11 coq type-inference proof-assistants

2

Polymorphisme de rang supérieur sur les types sans boîte

J'ai une langue dans laquelle les types sont déballés par défaut, avec l'inférence de type basée sur Hindley – Milner. Je voudrais ajouter un polymorphisme de rang supérieur, principalement pour travailler avec des types existentiels. Je pense que je comprends comment vérifier ces types, mais je ne sais pas quoi …

10 type-theory type-inference polymorphism

2

Sous-types en tant que sous-ensembles de types de données SML

L'une des rares choses que je n'aime pas dans le livre d'Okasaki sur les structures de données purement fonctionnelles est que son code est jonché de correspondances de motifs inépuisables. À titre d'exemple, je vais donner son implémentation de files d'attente en temps réel (refactorisé pour éliminer les suspensions inutiles): …

10 type-theory type-inference

3

Inférence de type pour les déclarations impératives autres que l'affectation

Dans ma recherche d'articles de recherche sur les systèmes de types pour les langages impératifs, je ne trouve que des solutions pour un langage avec des références mutables mais sans véritables structures de contrôle impératif telles que des opérateurs composés, des boucles ou des conditionnelles. Il n'est donc pas clair …

10 reference-request pl.programming-languages type-theory type-inference imperative-programming

2

Décidabilité de l'inférence de type et de la vérification de type dans MLTT

Dans Une théorie intuitioniste des types de Martin-Löf : partie prédicative, il est prouvé que la vérification de type est décidable sous réserve d' un être typable en premier lieu, en prouvant un théorème de normalisation pour les termes typables fermés. D'un autre côté, je l'ai vu écrit à plusieurs …

9 reference-request type-theory type-inference

1

Une simple preuve que la décidabilité de la typabilité dans le système F (

Supposons que nous ne connaissions pas le résultat de Joe B. Wells de 1994 selon lequel la typabilité et la vérification de type sont indécidables dans le système F (AKA ). Dans les calculs Lambda avec types de Barendregt (1992), j'ai trouvé une preuve due à Malecki 1989 que la …

9 lo.logic computability type-theory lambda-calculus type-inference

2

Recherche sur l'inférence de type basée sur le site d'appel?

J'essaie d'en savoir plus sur les systèmes de vérification de type de programme complet et d'inférence de type qui utilisent les informations des sites d'appel de fonction pour calculer les informations de type (en plus de l'approche standard d'utilisation du corps de fonction). Par exemple, un tel algorithme pourrait utiliser …

9 pl.programming-languages type-theory type-inference type-systems

1

Quel est le rôle du calcul bicolore des constructions?

Donc, je lis un peu sur l'élaboration, en particulier, les algorithmes basés sur le calcul bicolore de la construction, et je suis un peu confus. Je ne comprends pas exactement à quoi sert le . Il semble être identique à C C sauf qu'il existe une distinction entre les arguments …

9 type-theory lambda-calculus type-inference dependent-type

1

Dans le Système F à la Eglise, peut-on automatiser l'inférence de type pour l'élimination pour tous?

La question est la suivante. En général , quand on ont un terme comme , nous pouvons éliminer le forall en appliquant ce terme à un type, comme par exemple ( Λ X . t ) [ T ] → t [ X : = T ] .ΛX.tΛX.t\Lambda X.t(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to …

9 type-theory polymorphism type-inference

Questions marquées «type-inference»