Dans sa réponse à cette question , Stéphane Gimenez m'a signalé un algorithme de normalisation polynomiale en temps pour les preuves en logique linéaire. La preuve dans l'article de Girard utilise des réseaux de preuve, qui sont un aspect de la logique linéaire que je ne connais pas vraiment....
L'application la plus courante des types linéaires en PL est probablement de les utiliser pour donner des langages qui contrôlent l'alias (c'est-à-dire qu'une valeur linéaire a un seul pointeur vers elle, plus ou moins). Mais il y a un léger décalage entre cet usage et les modèles dénotatifs...
La démonstration automatique de théorèmes et la recherche de preuves sont-elles plus faciles dans les logiques sous-structurelles linéaires et autres propositions qui manquent de contraction? Où puis-je en savoir plus sur la démonstration automatique du théorème dans ces logiques et le rôle de la...
Supposons que nous ayons affaire à un langage de programmation prenant en charge les types linéaires (les termes de type linéaire peuvent être utilisés au maximum une fois, pour ainsi dire). Cela permet de traiter certains effets de calcul (comme la mutation, voire de changer le type de l'opérande)...
Si vous regardez les combinateurs récursifs dans le lambda-calcul non typé, tels que le combinateur Y ou le combinateur oméga: Il est clair que tous ces combinateurs finissent par dupliquer une variable quelque part dans leur définition.ωOui==(λx.xX)( λx.xx )λf.( λ x.F(xx ))( λ x.F(xx )...
La logique linéaire est interprétée en utilisant des espaces cohérents , et ils figurent en bonne place dans les articles de Girard. Je connais les trois principales façons de les définir formellement, et ils ne posent pas vraiment de problème pour utiliser et prouver des choses, mais je ne...
\newcommand{\symp}{\Bumpeq} Une relation de cohérence sur un ensemble X est une relation réflexive et symétrique. Un espace de cohérence est une paire (X, \ symp_X) , et un morphisme f: X \ à Y entre les espaces de cohérence est une relation f \ subseteq X \ fois Y telle que pour tout (x, y) \ en f...
J'essaie de comprendre la logique linéaire pour mieux comprendre les systèmes de type linéaire. Cependant, quand je lis les règles, je ne parviens pas à avoir une intuition comme je l'ai fait dans la logique modale - signifie A est requis comme dans les cadres Kripke A est requis pour chaque monde...