• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

構成性を制御しながら直観主義論理を拡大する

Research Project

Project/Area Number 20K03716
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionShizuoka University

Principal Investigator

鈴木 信行  静岡大学, 理学部, 教授 (60216421)

Project Period (FY) 2020-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords非古典論理 / 述語論理 / 構成性 / disjunction property / existence property / 直観主義的算術 / 構成的推論 / 中間述語論理
Outline of Research at the Start

構成性を持つ推論は、例えば「それに沿ってコンピュータプログラムが作動できる」推論であり、特に重要な形の推論と考えることができる。直観主義論理は構成的な推論の論理と考えられているが、扱いが難しい部分もある。適切に構成性を保ちながらこれを拡張・拡大することができれば、様々な可能性が予想される。本研究は、構成性の特徴として知られる存在特性と選言特性とを独立に制御する手法を開発し、発展的に直観主義述語論理および中間述語論理を調べる基礎研究である。

Outline of Annual Research Achievements

本研究テーマの中心的概念である構成性(constructivity)は、構成的論理で代表的な直観主義述語論理の際立った特徴として、数理論理学の重要な研究対象である。これを特徴的に表現しているとされる性質が、存在特性(existence property, EPと略記)と選言特性(disjunction property, DPと略記)である。超直観主義述語論理の枠組みで、これらの性質を独立に制御する手法を構築することが最大の課題である。今年度は、これまでの研究で分かっていた「EPに弱いDPを付加すると、通常のDPが導かれる」という現象に注目し、この現象の双対と言うべき「DPに弱いEPを付加する」という状況をみるため、EPの弱い亜種を考察した。ヒントとなったのは、頭に否定がついた論理式(negated formula)に注目することであった。ここで、超直観主義述語論理を狭めて中間述語論理に置き換えることにより、自由度をいくぶん制限することでextremeなEPを排除し、Glivenko-Kuroda定理が利用可能になってくる実例が作成できた。それによって、一定の進捗が得られた。
昨年度に引き続き、研究協力者とのディスカッションが進捗しており、本研究目的の一部であった構成的数学に関連する議論が進んだ。これについて共著論文(査読付き)が出版された。日本数学会秋季総合分科会(数学基礎論および歴史分科会)で研究成果を発表し、国内のワークショップで関連事項についての招待講演を行った。(口頭発表4件、うち1件が招待講演)

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

新型コロナウイルス感染症の流行の影響から脱し、ほぼ遅れを取り戻せている。当初計画である「研究協力者と膝づめで討論」することについては、国内出張によってかなりカバーできた。
インターネットを活用したリモートのディスカッションに終始し、もうすこし進歩したいところであったが、残念ながらかなわなかった。当初の期待したレベルにもう少しである。
国外の研究グループとの研究レビューを予定していたができなかったことが大きい。

Strategy for Future Research Activity

研究前半の目標に関しては、形を変えてはいるが一定の進歩があったので、この点をもう少し進める。また、構成性の周辺事項についての理解を、さらに進める。
特に「研究実績の概要」で述べた弱いexistence propertyの調査を進める予定である。また、構成的数学におけるomniscience principlesなどについて、今回は中間述語論理の枠組みで検討する計画である。
これを進めるため、構成的数学に詳しい研究協力者を含むディスカッションを行う予定である。指導中の博士課程大学院生を派遣することで、最新の研究の情報収集を行う。

Report

(4 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (13 results)

All 2024 2023 2022 2021 2020

All Journal Article (4 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (9 results) (of which Int'l Joint Research: 1 results,  Invited: 3 results)

  • [Journal Article] EXTENDED FRAMES AND SEPARATIONS OF LOGICAL PRINCIPLES2023

    • Author(s)
      FUJIWARA MAKOTO、ISHIHARA HAJIME、NEMOTO TAKAKO、SUZUKI NOBU-YUKI、YOKOYAMA KEITA
    • Journal Title

      The Bulletin of Symbolic Logic

      Volume: 29 Issue: 3 Pages: 311-353

    • DOI

      10.1017/bsl.2023.29

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Note on Disjunction and Existence Properties in Predicate Extensions of Intuitionistic Logic?An Application of Jankov Formulas to Predicate Logics2022

    • Author(s)
      Suzuki Nobu-Yuki
    • Journal Title

      V.A. Yankov on Non-Classical Logics, History and Philosophy of Mathematics Outstanding Contributions to Logic

      Volume: 24 Pages: 221-244

    • DOI

      10.1007/978-3-031-06843-0_9

    • ISBN
      9783031068423, 9783031068430
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] 超直観主義述語論理における Prenex normal form theorem に関する覚書2022

    • Author(s)
      鈴木信行
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2228 Pages: 88-98

    • Related Report
      2022 Research-status Report
    • Open Access
  • [Journal Article] A Negative Solution to Ono’s Problem P52: Existence and Disjunction Properties in Intermediate Predicate Logics2021

    • Author(s)
      Suzuki Nobu-Yuki
    • Journal Title

      Hiroakira Ono on substructural logics, Outstanding Contributions to Logic

      Volume: 23 Pages: 319-337

    • DOI

      10.1007/978-3-030-76920-8_9

    • ISBN
      9783030769192, 9783030769208
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 否定論理式に制限したExistence Propertyを中間述語論理で考える2024

    • Author(s)
      鈴木信行
    • Organizer
      第58回MLG数理論理学研究集会
    • Related Report
      2023 Research-status Report
  • [Presentation] 中間述語論理に於ける弱い existence property に関する補遺2023

    • Author(s)
      鈴木信行
    • Organizer
      日本数学会 令和5年度秋季総合分科会(数学基礎論および歴史分科会)
    • Related Report
      2023 Research-status Report
  • [Presentation] Intermediate Predicate Logics and Existence Property2023

    • Author(s)
      Nobu-Yuki Suzuki
    • Organizer
      Tokyo Model Theory Seminar
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Existence Property for Negated Formulas in Intermediate Predicate Logics2023

    • Author(s)
      鈴木信行
    • Organizer
      RIMS研究集会「証明論と計算論の最前線」
    • Related Report
      2023 Research-status Report
  • [Presentation] 冠頭標準形定理が成り立つ中間述語論理についての注意2022

    • Author(s)
      鈴木信行
    • Organizer
      日本数学会 令和4年度秋季総合分科会(数学基礎論および歴史分科会)
    • Related Report
      2022 Research-status Report
  • [Presentation] Two properties of quantifiers described as meta-theorems on some non-classical predicate logics2022

    • Author(s)
      Nobu-Yuki Suzuki
    • Organizer
      Workshop on Foundations of Game Theory: Logic, Bounded Rationality, and Decisions
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Prenex normal form theoremを超直観主義述語論理で考える2022

    • Author(s)
      鈴木信行
    • Organizer
      第56回MLG 数理論理学研究集会
    • Related Report
      2021 Research-status Report
  • [Presentation] 超直観主義述語論理におけるPrenex normal form theorem に関する覚書2021

    • Author(s)
      鈴木信行
    • Organizer
      京都大学数理解析研究所 研究集会「証明と計算の理論と応用」
    • Related Report
      2021 Research-status Report
  • [Presentation] 中間述語論理における選言特性と存在特性2020

    • Author(s)
      鈴木信行
    • Organizer
      日本数学会 2020年度秋季総合分科会(数学基礎論分科会)
    • Related Report
      2020 Research-status Report
    • Invited

URL: 

Published: 2020-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi