Questions marquées «pl.programming-languages»

Langages de programmation, en particulier, centrés sur leur sémantique.

1
Techniques de preuve pour montrer que la vérification du type dépendant est décidable
Je suis dans une situation où je dois montrer que la vérification de typage est décidable pour un calcul typé de manière dépendante sur lequel je travaille. Jusqu'à présent, j'ai pu prouver que le système est en train de normaliser fortement, et donc que l'égalité définitionnelle est décidable. Dans de …
2
Quelle est la différence entre les stratégies de réduction et les stratégies d'évaluation?
Extrait de l' article sur la stratégie d'évaluation sur Wikipédia: La notion de stratégie de réduction dans le calcul lambda est similaire mais distincte. Extrait de l' article sur la stratégie de réduction sur Wikipédia: Elle est similaire mais subtilement différente de la notion de stratégie d'évaluation en informatique. Quelle …
1
La référence au fait que (0 = 1) implique faux nécessite un univers en MLTT
C'est un fait assez bien connu que dériver une contradiction d'une inégalité (par exemple, ) dans la théorie de type Martin-Loef nécessite un univers.(0=1)→⊥(0=1)→⊥(0=1) \to \bot La preuve est également assez simple - en l'absence d'univers, nous pouvons effacer les dépendances de tout type dépendant pour obtenir un type simple …
1
Règle d'élimination fondée sur l'unification pour l'égalité
Il y a quelques années, j'ai rencontré la règle de gauche suivante pour l'égalité dans le calcul séquentiel: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Ici, s≐t⇝θs≐t⇝θs \doteq t \leadsto \theta calcule l'unificateur le plus général θθ\theta pour sss et ttt …
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 …
1
Référence pour l'indéfinissabilité du module de continuité fonctionnelle en PCF?
Quelqu'un peut-il m'indiquer la référence pour la non-définissabilité du module de continuité fonctionnelle en PCF? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer a écrit un très bon article de blog explorant certains des problèmes plus en détail, mais je résumerai juste un peu de son article pour …
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.