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...
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...
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...
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....
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...
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...
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 implicites et...
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...
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 vérification de type...
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 à...