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

Research of the structure of proofs in nonstandard models and formal theories

Research Project

Project/Area Number 16K17653
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKisarazu National College of Technology

Principal Investigator

Kurahashi Taishi  木更津工業高等専門学校, 基礎学系, 講師 (10738446)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords数理論理学 / 数学基礎論 / 不完全性定理 / 形式的算術 / 証明可能性述語 / 証明可能性論理 / 算術のモデル / 様相論理 / 証明可能性 / 超準モデル
Outline of Final Research Achievements

Through the syntactic and semantic analysis of provability predicates, I studied the structure and the nature of formal proofs and provability. Through the analysis of provability predicates based on modal logics and arithmetical interpretations, the analysis of structures of formal proofs by constructing nonstandard provability predicates, and the analysis of the second incompleteness theorem, I could have a certain perspective to the situation around the incompleteness theorems.

Academic Significance and Societal Importance of the Research Achievements

証明可能性述語の性質の分析を通じて形式的証明の構造を理解するという研究が Goedel による不完全性定理の証明以降に盛んに行われてきたが,これまで十分には議論されていないような基本的な事項も多い.こうした状況下で,証明可能性述語の基本的な振る舞いについて多角的な視点で根本的な分析をするという研究を行い,一定の成果を得ることができた.これにより形式的体系の証明可能性や証明の構造に関する理解に向けた,ある程度の前進ができたといえる.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (25 results)

All 2019 2018 2017 2016 2015

All Journal Article (10 results) (of which Peer Reviewed: 9 results,  Acknowledgement Compliant: 3 results) Presentation (15 results) (of which Int'l Joint Research: 3 results,  Invited: 3 results)

  • [Journal Article] On arithmetical completeness of the Logic of Proofs2019

    • Author(s)
      Sohei Iwata and Taishi Kurahashi
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 170 Issue: 2 Pages: 163-179

    • DOI

      10.1016/j.apal.2018.09.004

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Provability logics relative to a fixed extension of Peano Arithmetic2018

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 83 Issue: 3 Pages: 1229-1246

    • DOI

      10.1017/jsl.2018.27

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Arithmetical completeness theorem for modal logic K2018

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      Studia Logica

      Volume: 106 Issue: 2 Pages: 219-235

    • DOI

      10.1007/s11225-017-9735-y

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Arithmetical soundness and completeness for Σ2 numerations2018

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      Studia Logica

      Volume: 印刷中 Issue: 6 Pages: 1181-1196

    • DOI

      10.1007/s11225-017-9782-4

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] On partial disjunction properties of theories containing Peano arithmetic2018

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      Archive for Mathematical Logic

      Volume: 印刷中 Issue: 7-8 Pages: 953-980

    • DOI

      10.1007/s00153-018-0618-3

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] 計算可能前構造と横山吉川の性質2017

    • Author(s)
      樋口幸治郎・倉橋太志
    • Journal Title

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

      Volume: 2050

    • Related Report
      2017 Research-status Report
  • [Journal Article] Generalizations of Godel's incompleteness theorems for Σ_n-definable theories of arithmetic2017

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      The Review of Symbolic Logic

      Volume: 10 Issue: 4 Pages: 603-616

    • DOI

      10.1017/s1755020317000235

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Universal Rosser predicates2017

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 82 Issue: 1 Pages: 292-302

    • DOI

      10.1017/jsl.2016.19

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Illusory models of Peano arithmetic2016

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      The Journal of Symbolic Logic

      Volume: 81 Issue: 3 Pages: 1163-1175

    • DOI

      10.1017/jsl.2015.52

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Liar-type paradoxes and the incompleteness phenomena2015

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      Journal of Philosophical Logic

      Volume: (印刷中) Issue: 4 Pages: 381-398

    • DOI

      10.1007/s10992-015-9378-2

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 命題様相論理における Uniform Lyndon 補間定理2019

    • Author(s)
      倉橋太志
    • Organizer
      第6回山陰基礎論・解析学研究集会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 命題様相論理における uniform Lyndon interpolation property2019

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2019 年度年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Sacchetti の様相論理に対する不動点定理について2019

    • Author(s)
      大川裕矢・倉橋太志
    • Organizer
      日本数学会 2019 年度年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Rosser provability and the second incompleteness theorem2018

    • Author(s)
      倉橋太志
    • Organizer
      Symposium on Advances in Mathematical Logic 2018 (Takeuti Memorial Symposium)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 様相論理 KD の算術的完全性2018

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2018 年度秋季総合分科会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Normal modal logics and provability predicates2018

    • Author(s)
      倉橋太志
    • Organizer
      Second Workshop on Mathematical Logic and its Applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 理論の分解と証明可能性論理2018

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2018 年度年会
    • Related Report
      2017 Research-status Report
  • [Presentation] PA を含む理論の部分的な選言特性と存在特性2017

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2017 年度年会
    • Place of Presentation
      首都大学東京(東京都八王子市)
    • Year and Date
      2017-03-25
    • Related Report
      2016 Research-status Report
  • [Presentation] LP の算術的完全性定理について2017

    • Author(s)
      岩田荘平・倉橋太志
    • Organizer
      日本数学会 2017 年度年会
    • Place of Presentation
      首都大学東京(東京都八王子市)
    • Year and Date
      2017-03-25
    • Related Report
      2016 Research-status Report
  • [Presentation] On partial disjunction properties of theories containing PA2017

    • Author(s)
      倉橋太志
    • Organizer
      Workshop ``Logic and Philosophy of Mathematics''
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] Two theorems on provability logics2017

    • Author(s)
      倉橋太志
    • Organizer
      Logic Colloquium 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 第一不完全性定理の拡張と一般化について2017

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2017 年度秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] Sacchetti の論理に対する算術的健全性と完全性2017

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2017 年度秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] Rosser 証明可能性述語と超準的な証明2017

    • Author(s)
      倉橋太志
    • Organizer
      超準解析と数学基礎論のシンポジウム NSA 2017
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] 不完全性定理と証明可能性述語について2016

    • Author(s)
      倉橋太志
    • Organizer
      日本数学会 2016 年度秋季総合分科会(特別講演)
    • Place of Presentation
      関西大学(大阪府吹田市)
    • Year and Date
      2016-09-17
    • Related Report
      2016 Research-status Report
    • Invited

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi