In seiner Antwort auf diese Frage , Stephane Gimenez wies mich auf eine Normalisierungsalgorithmus Polynom-Zeit für Beweise in linearer Logik. Der Proof in Girards Papier verwendet Proof-Netze, die ein Aspekt der linearen Logik sind, über den ich eigentlich nicht viel weiß. Jetzt habe ich bereits versucht, Aufsätze über Proof-Netze zu …
Wahrscheinlich ist die häufigste Anwendung von linearen Typen in PL, sie zu verwenden, um Sprachen zu geben, die das Aliasing steuern (dh ein linearer Wert hat mehr oder weniger einen einzelnen Zeiger darauf). Es gibt jedoch eine leichte Abweichung zwischen dieser Verwendung und typischen Denotationsmodellen der linearen Logik. IIRC, Benton …
Ist die automatische Beweis- und Beweisrecherche für Theoreme in linearen und anderen aussagenbezogenen substrukturellen Logiken, denen die Kontraktion fehlt, einfacher? Wo kann ich mehr über das automatische Beweisen von Theoremen in diesen Logiken und die Rolle der Kontraktion bei der Beweissuche lesen?
Wenn Sie sich die rekursiven Kombinatoren im untypisierten Lambda-Kalkül ansehen, wie den Y-Kombinator oder den Omega-Kombinator: Es ist klar, dass all diese Kombinatoren eine Variable irgendwo in ihrer Definition duplizieren.ωY.==( λ x .xx )( λ x .xx )λ f.( λ x .f( xx ) )( λ x .f( xx ) …
Einige Hintergrundinformationen: Łukasiewicz-Logiken mit vielen Werten waren als modale Logiken gedacht, und Łukasiewicz gab eine erweiterte Definition des modalen Operators an: ◊A=def¬A→A◊A=def¬A→A\Diamond A =_{def} \neg A \to A (den er Tarski zuschreibt). Daraus ergibt sich eine seltsame Modallogik, mit etwas paradox, wenn nicht scheinbar absurde Sätze, insbesondere . Ersetzen Sie …
Angenommen, wir haben es mit einer Programmiersprache zu tun, die lineare Typen unterstützt (Begriffe von linearem Typ können sozusagen höchstens einmal verwendet werden). Dies ermöglicht es, einige rechnerische Effekte (wie Mutation, sogar Änderung des Operandentyps) auf eine Weise zu behandeln, die für Sprachen problematisch ist, deren Typensysteme nur auf "ewigen …
Die lineare Logik wird mit kohärenten Räumen interpretiert und ist in Girards Arbeiten ein wichtiger Bestandteil. Ich kenne alle drei Hauptmethoden, um sie formal zu definieren, und sie stellen kein Problem dar, Dinge zu verwenden und zu beweisen, aber ich kann einfach nicht verstehen, was sie bedeuten . Es fühlt …
Ich versuche, lineare Logik zu verstehen, um lineare Typsysteme besser zu verstehen. Wenn ich jedoch die Regeln lese, bekomme ich keine Intuition dahinter, wie ich es in der Modallogik getan habe - □A◻A\Box A bedeutet, dass AAA erforderlich ist, wie in Kripke-Frames. AAA ist für jede erreichbare Welt erforderlich. [ …
\newcommand{\symp}{\Bumpeq} Eine Kohärenzbeziehung auf einer Menge X ist eine reflexive und symmetrische Beziehung. Ein Kohärenzraum ist ein Paar (X, \ symp_X) , und ein Morphismus f: X \ zu Y zwischen Kohärenzräumen ist eine Beziehung f \ subseteq X \ mal Y, so dass für alle (x, y) \ in …
Sind wir in der Lage einen freien Parametrizität Sätze über Funktionen wie um zu beweisen , ? Es soll heißen, dass f eine Liste nimmt und immer eine Permutation davon zurückgibt.f:∀A.[A]⊸[A]f:∀A.[A]⊸[A]f : \forall A . [A] ⊸ [A]fff Ein weiteres Beispiel: beweisen , dass Funktion gibt immer eine permutierte Liste …
In Melliès 'Umfrage Categorical Semantics of Linear Logic wird ein Schnitteliminierungsverfahren für intuitionistische lineare Logik angegeben, das den folgenden Fall umfasst: 3.9.3 Förderung vs. Kontraktion Der Beweis wird in den Beweis π 1 transformiert π1⋮!Γ⊢A!Γ⊢!A Promotionπ2⋮Υ1,!A,!A,Υ2⊢BΥ1,!A,Υ2⊢B ContractionΥ1,!Γ,Υ2⊢B Cutπ1⋮!Γ⊢A!Γ⊢!A Promotionπ2⋮Υ1,!A,!A,Υ2⊢BΥ1,!A,Υ2⊢B ContractionΥ1,!Γ,Υ2⊢B Cut \displaystyle\frac{ \displaystyle\frac{\displaystyle\frac{\pi_1\\\vdots}{!\Gamma \vdash A}}{!\Gamma \vdash !A} \text{ Promotion} \qquad …
Die Frage ist, ob es möglich ist, zwei Arten des Zugriffs auf eine Ressource in linearer Logik zu modellieren. Ich weiß, dass zwei Arten von Ressourcen möglich sind, nämlich: !r⊢!r⊢!r \vdash r ist unendlich verfügbar r ist nur einmal verfügbar r⊢r⊢r \vdash \quad Aber was ist, wenn ich nicht entscheiden …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.