• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実績報告書

分散知識概念の証明論的研究

研究課題

研究課題/領域番号 21J10573
研究機関北海道大学

研究代表者

村井 涼  北海道大学, 文学研究院, 特別研究員(PD)

研究期間 (年度) 2021-04-28 – 2023-03-31
キーワード分散知識 / 認識論理 / 様相論理 / シークエント計算 / 証明論
研究実績の概要

(1)直観主義的な知識概念のBHK解釈を与えた研究としてArtemovとProtopopescuによる直観主義認識論理が知られている。蘇有安氏及び佐野勝彦氏とともにこの論理に分散知識概念を導入する研究に取り組み、国際会議LORI 2021のプロシーディング論文として研究結果を投稿し受理された。本共同研究においては、筆者は主に完全性定理に関わる技術的な貢献を行った。
(2)佐野勝彦氏との共著論文が雑誌Computacion y Sistemasから2022年に出版された。この論文では、(1)の研究とは異なる発想で直観主義論理を基盤とする分散知識論理を考案し、その完全性定理を示したほか、カット除去定理の成り立つシークエント計算を構築し、カット除去定理を利用してクレイグ補間定理と決定可能性を証明した。
(3)佐野勝彦氏との共著論文が2023年3月に雑紙Studia Logicaに受理された。この論文では、(2)の論文の論理体系を拡張して、直観主義論理を基盤とした、分散知識概念を持つ公開告知論理を考案し、その完全性定理を示した。
(4)2019年度の研究と(2)(3)の研究をもとに博士論文を執筆・提出し、審査に合格した。
(5)2019年度の佐野勝彦氏との共同研究において、古典論理上の種々の分散知識論理に対するシークエント計算が得られていた。これらの中にはカット除去定理が成り立たないものが複数あるが、そのうちのいくつかについては部分論理式特性が成り立つことを、従来基本的な様相論理に対して用いられていた意味論的な手法を応用して証明した。さらに、そのうち認識論理研究において重要な三つの論理のシークエント計算については証明論的な手法を用いることで部分論理式特性からクレイグ補間定理が帰結することを示した。本結果を2023年3月に第57回MLG数理論理学研究集会で発表した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

国際雑誌論文の投稿と博士論文の提出を行うことができた。

今後の研究の推進方策

古典論理上の種々の分散知識論理に対するシークエント計算について、従来基本的な様相論理に対して用いられていた意味論的な手法を適用して部分論理式特性が証明できるかを検討する。

  • 研究成果

    (4件)

すべて 2023 2022 2021

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 1件) 学会発表 (1件)

  • [雑誌論文] Intuitionistic Public Announcement Logic with Distributed Knowledge2023

    • 著者名/発表者名
      Ryo Murai, Katsuhiko Sano
    • 雑誌名

      Studia Logica

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] Intuitionistic Epistemic Logic with Distributed Knowledge2022

    • 著者名/発表者名
      Ryo Murai, Katsuhiko Sano
    • 雑誌名

      Computacion y Sistemas

      巻: 26 ページ: 823-834

    • DOI

      10.13053/CyS-26-2-4259

    • 査読あり / オープンアクセス
  • [雑誌論文] On Artemov and Protopopescu’s Intuitionistic Epistemic Logic Expanded with Distributed Knowledge2021

    • 著者名/発表者名
      Youan Su, Ryo Murai, Katsuhiko Sano
    • 雑誌名

      Logic, Rationality, and Interaction. LORI 2021. Lecture Notes in Computer Science, vol 13039.

      巻: - ページ: 216-231

    • DOI

      10.1007/978-3-030-88708-7_18

    • 査読あり
  • [学会発表] 分散知識論理$\mathbf{S5}_D$, $\mathbf{K45}_D$, $\mathbf{KD45}_D$に対するシークエント計算の部分論理式特性2023

    • 著者名/発表者名
      村井涼
    • 学会等名
      第57回MLG数理論理学研究集会

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi