Mit nicht kommutativer linearer Logik (vgl. Retoré 1997 für Pomset-Logik) können Sie die Abfolge der Ressourcenprüfung modellieren und vermeiden, dass die Ressourcenprüfung im Rahmen des von Ihnen gewünschten Auswahloperators erfolgt.
Sie können Ihre Abfrage beispielsweise folgendermaßen modellieren:
(r;a∨b)⊸(c;r)
Sie könnten dies so interpretieren: Wenn ich nehmen und dann konsumieren kann, kann ich bereitstellen und dann . Ist das die Semantik, die Sie wollen?ra∨bcr
Es sieht leider so aus, als könnten Sie nicht-kommutative lineare Logik nicht mit üblicher linearer Logik in der sequentiellen Berechnung kombinieren und die erforderlichen beweistheoretischen Eigenschaften für die Modellplanung über die Beweissuche beibehalten. Sie können dies tun, indem Sie die Strukturrechnung verwenden (siehe (Strassburger, 2003)), die für die Planung verwendet wurde (Kahramanogullari 2009).
Wenn Sie den Weg gehen möchten, eine Modalität zu haben, die nur dekoriert , kann dies schwierig sein, da Sie im Wesentlichen in der Lage sein möchten, ohne es zu konsumieren und ohne es für unbegrenzte Verwendung verfügbar zu haben, was keine aussagekräftige Haltung ist der regulären linearen Logik. Sie können versuchen zu sehen, obtr
((?r⊗a)∨(?r⊗b))⊸c
funktioniert für Sie, wird es aber wahrscheinlich nicht, weil billiger ist als - es ist ein bisschen wie eine Referenz ro ; und stellt so nicht sicher, dass Sie Ihre Hände auf legen können . funktioniert möglicherweise besser und ist die Grundlage für die beiden Codierungen, die zur Modellierung der klassischen Logik in der linearen Logik verwendet werden. zu haben bedeutet jedoch nicht, dass Sie bereitstellen können . Ein Blick auf eines der verschiedenen schwachen Exponentiale für die lineare Logik könnte hier hilfreich sein.?rrrr?!rr?!r
Verweise
- Retoré 1997, Pomset-Logik: eine nicht kommutative Erweiterung der klassischen linearen Logik
- Strassburger 2003, Lineare Logik und Nichtkommutativität in der Strukturrechnung
- Kahramanogullari 2009, Über lineare Logikplanung und Parallelität,
Information und Berechnung 207: 1229 - 1258.