モーダル部分構造論理に関する論文と記事を探しています


15

線形論理モダリティのセマンティクスではなく、部分構造K(ボックス演算子、必要性、Kルールを使用したMALLなど)などの標準的なモーダル演算子で補強された部分構造ロジックに関する論文と記事を探しています。

回答:


13

私は、時間論理を線形論理に追加して、時間線形論理と呼ばれるものを作成する作業を知っています(LTL =線形時間時間論理とは対照的です)。これは非常に興味深いものです。(モダリティのない)数式は、現在利用可能なリソースとして解釈されます。次回のモダリティは、次のタイムステップで利用可能なリソースとして解釈されます。ボックスモダリティリソースは将来の任意の時点で消費することができることを意味し、 リソースの所有者によって決定される、一方リソースは、任意の時点で消費することができることを意味するが、システムによって決定さ。リソースの所有者とシステムの二重性に注意してください。

線形およびアフィンロジックにあらゆる種類のモダリティを追加する論文がいくつかあります。

時系列線形論理の研究は、エージェント指向のプログラミングおよび調整に適用されており、上記のモダリティの解釈を本質的に利用しています。



8

!A線形論理のモダリティは、S4公理を満たすボックス演算子です。

!Aの一意性は導き出せないことはよく知られています-つまり、赤の強打と青の強打があり、どちらも別々に強打の規則を満たしている場合、それらが同等であることを証明することはできません。私はこの結果がどこで見つかるかをすぐに思い出せませんが、おそらくジラードの1987年の線形論理に関する論文にあります。

編集:線形論理をハイブリッド論理にエンコードすることについての論文であるジェイソンリードに尋ねたところ、次のChaudhuriとDespeyrouxの論文「分子生物学への応用を伴う制約付きプロセス計算の論理」を指摘しました。それらは、時相論理をミラーリングすることを目的としたハイブリッド注釈で直観主義線形論理を拡張し、非常にきれいな仕事をしました-彼らは単にカット除去だけでなく、焦点化も持っていることを証明します。したがって、モーダルK a la Simpsonを得るために計算を単純化するのは簡単なはずです。


1
S4ではなくKに対応する、より弱いものを探しています。
ロブ

1
@Rob:線形論理の弱いモダリティは、軽い線形論理で研究されています。3つのLLLと標準的なKripkeanモーダルロジックとの関係を概説した論文を見ましたが、Kがそ​​れらの中にあるかどうか、そしてKがそうであったかどうかを忘れています。
チャールズ・スチュワート

@チャールズ:その論文のリファレンスはありますか?
ロブ

1
@ロブ:いいえ、私は怖いです。それが書かれていなかったワークショップ論文だったかもしれないことは私に思い浮かぶ。Danos&Joinet(2001)の論文には、いくつかの弱い線形論理、Linear Logic&Elementary Timeがリストされており、そのことから公理を理解することができます:それは、Lp-> Rp、ここでL&Rはモーダル演算子の任意の文字列であり、通常のモーダルロジックのどの類似定理が一致するかを確認します。
チャールズスチュワート

@チャールズ-ありがとう!それを見てみましょう。
ロブ

7

現在、多くの様相論理は、多くの部分構造論理により積層することを可能にする最も体系的な証明論はの手でまともな治療を受けているBelnapの表示ロジック、あるマーカスKRACHT特に彼の-see パワーとモーダル表示ロジックの弱さを、 1996—およびHeinrich Wansing、モーダルロジックの表示、1998年。

表示ロジックには、非可換ロジックの処理に問題があります。これは、数年前に監修した2つの修士論文の背後にある動機の1つであり、構造計算のモダリティの表現に関するいくつかのアイデアを適用します。その設定でカット除去が証明されている異常な方法のために問題に。公理のファミリーからのモーダルロジックのルール生成に関するRobert Heinの研究。Puritythrough Unravelingにまとめられています。、2005年は、通常の論理のほとんどをカバーしています(カバーされていない最も重要な公理はB、CR、およびLです)。この作業はいずれも部分構造論理を実際に処理しませんが、これらのモダリティ、いわゆる分割補題に対してより強力な種類のカットエリミネーション定理が証明された場合、これはロジックを非常にモジュール化し、カットエリミネーションはあらゆる方法で簡単に続くはずですロジックを接着します。

部分構造ロジックには実際にはセマンティクスの統一的な概念はありませんが、モーダル部分構造ロジックには、トレースのようなセマンティクスをフレームまたは演算子の概念を持つ代数/カテゴリのセマンティクス。KrachtとWansingは、これらの両方の方向でいくつかの仕事をしています。


6

私は、上出典弘「モーダル部分構造論理のクリプケ意味論」、2002年の論理、言語と情報のジャーナル11(4)をざっと読みましたが、それは私が望んでいたものではありませんが、参考文献はMarcello D'AgostinoとDovを引用していますM. Gabbay and Alessandra Russo、「モダリティを部分構造含意システムに移植する」、Studia Logica 59、1996 、これは私が探しているもののようです。CiteSeerにありますhttp://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.5719

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.