Logik mit begrenzter Kontraktion und Schwächung.
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...
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...
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...
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,...
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 )...
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...
\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 f und (x...
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...
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...
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...
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