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

証明論的順序数表記系の再検討:線形論理の観点から

研究課題

研究課題/領域番号 21K12822
研究種目

若手研究

配分区分基金
審査区分 小区分01010:哲学および倫理学関連
研究機関お茶の水女子大学

研究代表者

高橋 優太  お茶の水女子大学, 文理融合 AI・データサイエンスセンター, 特任助教 (70826990)

研究期間 (年度) 2021-04-01 – 2026-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2025年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2024年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2023年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2022年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2021年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
キーワード型理論 / 証明論 / 順序数 / 構成的集合論 / 項書換え / 論理学の哲学 / 数学の哲学 / 数学基礎論
研究開始時の研究の概要

数理論理学の一分野である証明論は、数学における証明を抽象化した上で「証明の大きさ」の概念を数学的に定義し、小さいものから順に際限なく構成されるものとして証明を捉える。そして、この観点のもとで数学における無限を解明しようとする。しかし、ここでいう「構成」とは何なのかという問いは数学の中だけで扱えるものではなく、この問いを探究するためには哲学的研究も必要になる。本研究は、同じく数理論理学の一分野である線形論理がもたらす相互作用という観点を援用し、この問いに取り組む。以上の探究を通して、数学における無限およびそれを捉える人間の論理的思考を解明し、その成果を情報科学などの他分野へ応用することを目指す。

研究実績の概要

19世紀末に創始された数理論理学は、閉じて完成している集まりとして無限を扱う実在論と、際限なく続く開いたプロセスとして無限を扱う反実在論という二つの立場に厳密な数学的定式化を与えた。特に、数理論理学の一分野である証明論は、順序数表記系と呼ばれる数体系を導入し、公理系の中の形式的証明をこの表記系の中の数に対応付けることで、当の公理系を反実在論的立場から解釈する方法を与えた。一方で、同じく数理論理学の一分野である線形論理は、形式的証明をゲームの観点から捉える数学的・概念的枠組みを証明論にもたらした。この枠組みにおいては、ゲームにおけるエージェントどうしの相互作用に焦点が当てられ、ここでの相互作用は言語行為を介するものとみなすこともできる。
本研究の目的は、線形論理がもつこのゲーム的・言語行為的観点から、形式的証明を順序数に対応づける従来の証明論的反実在論を反省し分析することである。
本年度は、前年度に引き続き、順序数とゲームを共存させることのできる枠組みとして型理論に着目し、特にマーティン・レーフ型理論(MLTT)に関する研究を行なった。前年度に従事した、ユニバース型と呼ばれるデータ型の構成についての研究を発展させ、構成的集合論(constructive set theory)をMLTTへと埋め込む試みに着手した。構成的集合論は反実在論の立場に基づく集合論であり、順序数を集合の一種として捉える点は古典的集合論と変わらないが、構成的集合論においては、集合から成る無限領域は際限なく構成されるプロセスとして捉えられる。こうした構成的集合論にさらに巨大集合に関する公理を加えることで得られる集合領域を、対応するユニバース型の構成をさらに強力にすることでMLTTに埋め込む方法を精査し、新たな方法につながる部分的な成果を得ることができた。

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

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

理由

本年度は、線形論理がもたらすゲーム的観点についての研究は行なえなかったものの、構成的集合論とMLTTとの関係性を精査することで集合一般の反実在論的な理解を深められたことが主な理由である。前述の通り集合論において順序数は集合の一種となるため、本年度の成果は、証明論における順序数表記系をMLTTの中で構成する際に新たな知見を提供しうる。
また、MLTTの中で順序数表記系をゲーム的観点から構成している先行研究の手法は、MLTTを代数的に定式化する枠組みに基づくものであるが、この枠組みについてのサーベイも進めることができた。

今後の研究の推進方策

次年度からは、本年度までに蓄積した線形論理に関する研究および型理論に関する研究に基づき、MLTTの中で順序数表記系を線形論理的方法でもって構成する研究に着手する。そのためにまず、MLTTの中で順序数表記系をゲーム的観点から構成している前述の先行研究の成果を線形論理的方法により分析する。特に、この先行研究におけるゲームの概念と線形論理におけるゲームの概念とを比較し、前者を後者によって捉えることができるかどうか精査する。
以上に加え、線形論理分野での最先端の研究もサーベイし、本研究課題の構想時にはなかったアイデアおよび観点を加えることを試みる。

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (10件)

すべて 2024 2023 2022 2021

すべて 雑誌論文 (2件) (うち国際共著 1件、 査読あり 2件、 オープンアクセス 2件) 学会発表 (8件) (うち国際学会 6件)

  • [雑誌論文] Size-Based Termination for Non-Positive Types in Simply Typed Lambda-Calculus2022

    • 著者名/発表者名
      Yuta Takahashi
    • 雑誌名

      27th International Conference on Types for Proofs and Programs (TYPES 2021), Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 239

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Harmony in the Light of Computational Ludics2021

    • 著者名/発表者名
      Alberto Naibo, Yuta Takahashi
    • 雑誌名

      Electronic Proceedings in Theoretical Computer Science

      巻: 353 ページ: 132-156

    • DOI

      10.4204/eptcs.353.7

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Type Checking for Logical Approach to Natural Language Inference2024

    • 著者名/発表者名
      Yuta Takahashi
    • 学会等名
      French-Japanese Colloquium Disagreement in logic and reasoning
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Towards an Interpretation of Inaccessible Sets in Martin-Loef Type Theory with One Mahlo Universe2023

    • 著者名/発表者名
      Yuta Takahashi
    • 学会等名
      TYPES 2023: 29th International Conference on Types for Proofs and Programs
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Higher-Order Universe Operators in Martin-Loef Type Theory with one Mahlo Universe2022

    • 著者名/発表者名
      Yuta Takahashi
    • 学会等名
      TYPES 2022: 28th International Conference on Types for Proofs and Programs
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] 論理推論とは何か―証明論的意味論の観点から―2022

    • 著者名/発表者名
      高橋優太
    • 学会等名
      慶應義塾大学論理と感性のグローバル研究センター2021年度末成果報告会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] On Gentzen's Consistency Proofs: A Case of Disagreement between Intuitionism and Formalism2022

    • 著者名/発表者名
      Yuta Takahashi
    • 学会等名
      Aspects of Logic Study: An event organized as a series of "Disagreement in Logic and Reasoning" research
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] マーティン-レーフ型理論における対象の同一性基準について2021

    • 著者名/発表者名
      高橋優太
    • 学会等名
      日本論理哲学会第25回大会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Fixed-point operators: from proof-theoretic semantics to computation2021

    • 著者名/発表者名
      Alberto Naibo, Yuta Takahashi
    • 学会等名
      EXPRESS-IHPST workshop: Truth, proof and communication
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Size-Based Termination for Non-Positive Types2021

    • 著者名/発表者名
      Yuta Takahashi
    • 学会等名
      TYPES 2021: 27th International Conference on Types for Proofs and Programs
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi