ハイパーシーケンス:証明用語の割り当てまたはハイブリッドロジックへの変換


8

私は公理でモーダルロジックを見てきました

BBBB

おおまかに言って、これはアクセシビリティ関係が線形であることを示しています。

ハイパーシーケンスを使用してこの言語の証明理論を与えることができるようです(S4.3のAndrzej IndrzejczakのCut-Free Hypersequent Calculusを参照してください)。

あるいは、ハイパーシーケンスの計算をハイブリッドロジックに変換する方法を誰かが示してくれれば、私も同じように幸せになります。

ポインタはありますか?

回答:


3

これは少し遅れていることは承知していますが、おそらくそれはまだ興味深いものです。

興味のあるロジックではありませんが、線形クリプケフレームによって特徴付けられる中間ロジックであるゲーデル・ダンメットロジックはS4.3と密接に関連しており、このロジックについて人々は同様の質問を検討しています。

  • 平井陽一による論文「Goedel-Dummett Logic Capturing Watifreedomのラムダ計算」は、そのロジックの超逐次計算に基づくラムダ計算を示しています。

  • Matthias Baaz、Agata Ciabattoni、およびChristianFermüllerによる論文A Intuitionistic Fuzzy Logicの自然演繹システムは、同じ用語の自然演繹システムを提供します。これは、証明用語の割り当てに使用できます。

また、S4.3の代替の超逐次計算を含む、Ori Lahavによる論文「フレームプロパティからモーダルロジックの超逐次ルールまで」に興味があるかもしれません。


ありがとう!平井氏の論文は、リアクティブプログラミングと同時実行の関係を調べてきたので、特に興味深いです。
Neel Krishnaswami 2015

問題ない。あなたは彼の論文にも興味があるかもしれません。
ビョルン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.