2004 Fiscal Year Annual Research Report
意味論的手法による非古典述語論理および非古典無限論理の研究
| Project/Area Number |
14740092
|
|---|
| Research Institution | Kyushu Sangyo University |
|---|
Principal Investigator |
田中 義人 九州産業大学, 経済学部, 助教授 (70320132)
|
|---|
| Keywords | Barcan formula / modal algebra / coalgebra |
|---|
| Research Abstract |
様相述語論理において,Barcan formulaの名で知られる論理式BFは,様相述語論理が定領域のKripkeモデル全体に関して完全になるために必要である上,現実の問題を記述する際にもしばしば要請されることから,重要な論理式とされている.不思議なことに,BFをさまざまに変形させたものが,無限論理や共通認識論理など他の論理のKripke完全性,種々の代数の埋め込みの連続性,coalgebraの振る舞いの記述など,いろいろな分野で重要な役割を果たしている.本研究では,そうしたBFの変形の幾つかと,それらの働きを分類・整理することを行った.
これらの内では,様相代数の埋め込みの連続性が,基本的な役割を果たしていることが分かった.様相代数の埋め込みの連続性が,Kripkeフレームと様相代数との双対性を,無限和や無限積のレベルまで拡張するため,様相述語論理と様相無限論理のKripke完全性を成り立たせている.また,共通認識論理は,様相無限論理のfragmentとしてとらえられることから,共通認識論理におけるBF(に相当する論理式)の役割も,ここから説明できることがわかった.
一方,coalgebraにおいて,BFに相当する性質である,predicate liftingのintersection preserving propertyと他の現象との関係は,まだほとんどわからない.ただ,Kripkeフレーム,様相代数のいずれもcoalgebraの枠組みでとらえられることを考えると,この方面から,より本質的な性質が抽出できる可能性は考えられる.
|
Research Products
(1 results)
