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

2019 年度 実施状況報告書

証明論的手法による論理定項の特徴づけ

研究課題

研究課題/領域番号 18K00036
研究機関金沢大学

研究代表者

黒川 英徳  金沢大学, GS教育系, 准教授 (30710230)

研究期間 (年度) 2018-04-01 – 2022-03-31
キーワード証明論的意味論 / 論理定項 / ラベル付きシークエント計算 / モデル論的帰結関係 / informal rigour / 非可述的
研究実績の概要

1)論理定項の証明論的意味論の観点からの特徴づけという目標への準備作業として、証明論的意味論における基本概念であるダメットの「stability」という概念について解明を行った。これは昨年度からアルベルト・ナイボ、マティア・ペトローロの二人と共同で継続している研究である。この研究では元来自然演繹という枠組みで考えられたstabiltiyという概念をシークエント計算という枠組みの中で特徴付けることを目指している。昨年度ドイツの学会で発表した内容を論文にする際、そこからのスピンオフとしてもう一本論文になるほどの内容が議論の結果として得られたため、現在その新しい論文を作成中である。
2)申請書で述べた関連研究であるサラ・ネグリとの共同研究である、ラベル付きシークエント計算によるrelevant logic の研究を進め、論文として仕上げた。現在投稿中である。
3)本研究は証明論的意味論に基づくが、申請書にもある通り、モデル論的帰結関係との対比も取り扱う。2019年度は当初想定していたよりも積極的に、モデル論的な帰結関係と証明論的なそれの関係がどのようなものかということを考察した。これら2つは通常、完全性定理により結び付けられる。ではその完全性定理のもつ哲学的な意義とは何か? これをを証明論の大家であったクライゼルによる「informal rigour」という概念に関する議論を中心に探究した。これは日本数学会の秋季大会、人工知能学会の大会におけるLENLSというワークショップで口頭発表され、論文はそれぞれの学会のproceedingsの中で出版された。
4)申請書にも言及した二階論理の証明論的意味論に関する研究として、竹内外史の証明論(あるいは証明の概念)による非可述的集合概念の解明というテーマについて昨年度発表した内容を1ヶ月以上の時間をかけて改訂し、論文として出版した。

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

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

理由

以下の理由より、昨年度の研究の進捗は概ね満足すべきものであったと思われる。1)2019年度中に本研究に関連する幾つかの発表を行い、また幾つかの論文を出版することができた。
2)証明論的意味論の観点からの論理定項の特徴付けという大きなテーマについては長足の進歩があったとは言い難い。とりわけネステッド・シークエントを使った証明論的研究はすでに成果は上がっているとはいえ、まだ論文にする時間がない。しかしながら、それでも「stabiltiy」のような証明論的意味論において重要な概念に関する解明を確実に進めることができている。「stability」の概念に関するシークエント計算によるアプローチに関しても研究は進んでいるが、そもそもその「stability」という概念についてどのような理解をすればよいかということに関し、ある程度概念的な解明をすることができたことは進歩である。
3)やはり当初の関心からすれば副次的な関心であったものの、モデル論的な意味での論理的帰結関係、そして完全性定理の意義について証明論的意味論ともリンクする形で概念的な考察を加えることができた。このことは論理学の根本概念への考察を進めたことになっていると考えられる。
4)竹内外史は日本の数理論理学の歴史において最も偉大な論理学者といってよい。その竹内外史が日本語で残した、「集合概念」と「証明概念によるその解明」という重要な「哲学的」考察の意義について英文で出版することができた。このことはこの分野における重要な貢献であると思われる。

今後の研究の推進方策

1)「stability」に関して現在行っている研究をさらに進め、「stability」の概念的解明に関するものと、シークエント計算の観点からの「stability」概念の分析の少なくとも二本の論文にする。
2)ネステッド・シークエントを使った、多くの非古典論理体系の定式化とカット除去定理の証明を含む論文を執筆する。証明はできているため、執筆時間を十分にとることができれば十分実現可能である。
3)2)に関連し、ネステッド・シークエントの歴史的な起源がローレンツェンと彼の学派にあることが明らかになったため、ネステッド・シークエントとローレンツェン風の論理規則のadmissibilityという概念との間の関係について考察を深める。
4)クライゼルの「informal rigour」の概念についてのワルター・ディーンとの共同研究をさらに進める。完全性定理、論理的帰結についてさらに考察を深めるだけでなく、申請書でも言及した「構成の理論」とも深く関係する直観主義論理における「選列(choice sequence)」の理論について、直観主義論理の論理定項の意図された意味との関係も含めて考察する。
4)竹内外史の論理思想についてさらに研究を進める。特に、集合概念とその証明論的解明という思想が竹内の基本予想とどのように関係しているのか、また竹内の後期の思想における独自の集合概念の展開などについてさらに研究する。

次年度使用額が生じた理由

次年度使用額が生じたのは、コロナウィルスの蔓延のため、3月に予定していた、共同研究及び、コンファレンス参加を目的とするヨーロッパへの出張をキャンセルせざるを得ないこととなったためである。
翌年度分として請求した金額と合わせ、海外出張が可能になった時点で共同研究を目的として、ヨーロッパへの出張を行う予定である。また必要に応じて書籍、コンピュータなどの物品を買う費用に充てることにする。

  • 研究成果

    (13件)

すべて 2020 2019 その他

すべて 国際共同研究 (4件) 雑誌論文 (5件) (うち国際共著 1件、 査読あり 4件) 学会発表 (4件) (うち招待講演 1件)

  • [国際共同研究] The University of Paris I(フランス)

    • 国名
      フランス
    • 外国機関名
      The University of Paris I
  • [国際共同研究] UFABC(ブラジル)

    • 国名
      ブラジル
    • 外国機関名
      UFABC
  • [国際共同研究] The University of Helsinki(フィンランド)

    • 国名
      フィンランド
    • 外国機関名
      The University of Helsinki
  • [国際共同研究] The University of Warwick(英国)

    • 国名
      英国
    • 外国機関名
      The University of Warwick
  • [雑誌論文] Resource sharing linear logic2020

    • 著者名/発表者名
      Hidenori Kurokawa, Hirohiko Kushida
    • 雑誌名

      Journal of Logic and Computation

      巻: 30 ページ: 295-319

    • DOI

      10.1093/logcom/exaa013

    • 査読あり / 国際共著
  • [雑誌論文] Takeuti's early view of the concept of set2020

    • 著者名/発表者名
      Hidenori Kurokawa
    • 雑誌名

      Springer Proceedings of Mathematics and Statistics

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] On the semantic concept of logical consequence2020

    • 著者名/発表者名
      Hidenori Kurokawa
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] 「完全性定理再訪」2019

    • 著者名/発表者名
      黒川英徳
    • 雑誌名

      日本数学会2019年度秋季総合分科会数学基礎論及び歴史分科会アブストラクト

      巻: - ページ: 57-69

  • [雑誌論文] On the semantic concept of logical consequence2019

    • 著者名/発表者名
      Hidenori Kurokawa
    • 雑誌名

      Electronic proceedings of LENLS (logic and engineering of natural language semantics) 19 in the JSAI International Symposia on AI (JSAI-isAI2019)

      巻: - ページ: -

    • 査読あり
  • [学会発表] 完全性定理再訪2019

    • 著者名/発表者名
      黒川英徳
    • 学会等名
      日本数学会 2019年秋季総合分科会 数学基礎論および歴史分科会
    • 招待講演
  • [学会発表] On Takeuti's view of the concept of set2019

    • 著者名/発表者名
      Hidneori Kurokawa
    • 学会等名
      The congress of logic, methodology and philosophy of science and technology
  • [学会発表] On the semantic concept of logical consequence2019

    • 著者名/発表者名
      Hidenori Kurokawa
    • 学会等名
      The workshop of logic and engineering of natural language semantics (LENLS) 19
  • [学会発表] Stability in sequent calculus2019

    • 著者名/発表者名
      Hidenori Kurokawa
    • 学会等名
      Seminar in logic and philosophy of mathematics

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi