講演名 2008-12-05
オーソモジュラ量子論理における含意結合子の強弱について : 量子論理のモルフォロジー解析(モルフォロジーセッション,システムオンシリコン,RFID技術及び一般)
藤尾 光彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) モルフォロジー演算は随伴演算子の対として束に一般化される.特に集合束のモルフォロジーはKripke意味論を介して,論理の解析に適用することができる.例えば,随伴としてのモルフォロジー演算を考察することで正規様相論理の時相化が得られる.ではさらに,直観主義論理および線形論理におけるモデル構成もモルフォロジーによる内部および閉包作用素によって記述され,様々な非古典論理にモルフォロジー解析が適用できることを示した.一方,量子論理は代数的にはオーソモジュラ束ないしモジュラな直可補束として定式化され,可能世界を用いたKripke意味論を持つ.このことから,量論論理においてもモルフォロジー解析が可能であることがわかる.本研究では,量子論理においてモルフォロジー解析が有効であることを示す一旦として,含意の問題を取り上げ,量子論理において5個存在する多項式的な含意の間の強弱の比較を行う.
抄録(英) Morphological operators are generalized to lattices as adjunction pairs. In particular, Morphology for set lattices is applied to analyze logics through Kripke semantics. For example, a pair of Morphological operators as an adjunction gives rise to a temporalization of normal modal logic. Also, constructions of models for intuitionistic logic or linear logics can be described in terms of Morphological interior and/or closure operators. This shows that Morphological analysis can be applied to various non-classical logics. On the other hand, quantum logics are algebraically formalized as orhomodular or modular ortho-complemented lattices, and shown to allow Kripke semantics. This suggest the possibility of Morphological analysis for quantum logics. In this article, to show an efficiency of Morphological analysis for quantum logic, we consider the implication problem in quantum logics. We will give a comparison of the 5 polynomial implication connectives available in quantum logics.
キーワード(和) 数理形態学 / モルフォロジー / クリプキ意味論 / 非古典論理 / 量子論理 / 含意結合子
キーワード(英) Mathematical Morphology / Kripke semantics / non-classical logic / quantum logic / implication connective
資料番号 SIS2008-61
発行日

研究会情報
研究会 SIS
開催期間 2008/11/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Smart Info-Media Systems (SIS)
本文の言語 JPN
タイトル(和) オーソモジュラ量子論理における含意結合子の強弱について : 量子論理のモルフォロジー解析(モルフォロジーセッション,システムオンシリコン,RFID技術及び一般)
サブタイトル(和)
タイトル(英) A comparison of implications in orthomodular quantum logic : Morphological analysis of quantum logic
サブタイトル(和)
キーワード(1)(和/英) 数理形態学 / Mathematical Morphology
キーワード(2)(和/英) モルフォロジー / Kripke semantics
キーワード(3)(和/英) クリプキ意味論 / non-classical logic
キーワード(4)(和/英) 非古典論理 / quantum logic
キーワード(5)(和/英) 量子論理 / implication connective
キーワード(6)(和/英) 含意結合子
第 1 著者 氏名(和/英) 藤尾 光彦 / Mitsuhiko FUJIO
第 1 著者 所属(和/英) 九州工業大学情報工学研究院システム創成情報工学系
Department of Systems Design and Informatics, Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology
発表年月日 2008-12-05
資料番号 SIS2008-61
巻番号(vol) vol.108
号番号(no) 334
ページ範囲 pp.-
ページ数 4
発行日