Informatique théorique linear-logic

6

Comment dois-je penser aux filets de preuve?

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. Maintenant, …

24 lo.logic soft-question pl.programming-languages linear-logic

2

Quel est le modèle folk de la logique linéaire?

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 typiques de …

23 pl.programming-languages ct.category-theory imperative-programming denotational-semantics linear-logic

4

Théorème automatisé prouvant en logique linéaire

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 contraction dans la recherche de preuves?

18 reference-request lo.logic survey automated-theorem-proving linear-logic

1

Les types récursifs MALL + sans restriction sont-ils Turing-complete?

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 ) )ω=(λX.XX)(λX.XX)Oui=λF.(λX.F(XX))(λX.F(XX)) \begin{array}{lcl} \omega & = …

15 lo.logic pl.programming-languages linear-logic

1

Recherche d'articles et d'articles sur le Tarskian Möglichkeit

Contexte: les logiques à plusieurs valeurs de Łukasiewicz étaient conçues comme des logiques modales, et Łukasiewicz a donné une définition d' extension de l'opérateur modal: (qu'il attribue à Tarski).◊ A =rée f¬ A → A◊A=def¬A→A\Diamond A =_{def} \neg A \to A Cela donne une logique modale étrange, avec quelques théorèmes …

15 reference-request lo.logic proof-theory linear-logic modal-logic

1

Structures de données en langage de programmation avec types linéaires

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) d'une …

15 pl.programming-languages type-theory linear-logic

2

Pouvez-vous expliquer une intuition derrière les espaces cohérents?

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 comprends …

13 lo.logic linear-logic

1

Quand les espaces de cohérence ont-ils des retraits et des poussées?

\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 …

12 pl.programming-languages ct.category-theory domain-theory linear-logic

1

Quelle est l'intuition derrière la logique linéaire?

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 …

11 lo.logic type-theory linear-logic

Questions marquées «linear-logic»