Als «linear-logic» getaggte Fragen

Logik mit begrenzter Kontraktion und Schwächung.


2
Was ist das Volksmodell der linearen Logik?
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 …



1
Suchen Sie Papiere und Artikel über die Tarskian Möglichkeit
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 …


2
Können Sie eine Intuition hinter Coherent Spaces erklären?
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 …

1
Was ist die Intuition hinter linearer Logik?
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. [ …


1
Parametrizität der linearen Logik
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 …

1
Warum wird dieses Verfahren zur Eliminierung von Schnitten beendet (Kontraktionsfall)?
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 …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.