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

2010 Fiscal Year Annual Research Report

図形推論分析のための論理学と認知科学の統合的証明論研究

Research Project

Project/Area Number 22820053
Research InstitutionKeio University

Principal Investigator

竹村 亮  慶應義塾大学, 文学部, 講師 (70583665)

Keywords論理学 / 証明論 / 図形推論
Research Abstract

近年、図形やグラフなどさまざまな非言語的表現に基づく推論の重要性が注目され研究が行われている。
このような推論研究においては、伝統的な論理学的分析とともに、非言語的な表現の持つ認知的な性質の分析が不可欠となる。しかしこれまでの論理学的研究では意味論的研究が中心で、証明論的研究は行われていない。また認知科学的研究では諸概念の形式化が不充分なまま様々な概念が乱立している。本研究では、図形推論の分析のための証明論的な枠組みを導入する。またこれまでの認知科学的な諸概念を整理し、本研究の証明論の枠組みの中で形式化する。これらを数学的構造として抽象化し、図形推論を分析するための統合的推論研究の枠組みを確立することを目指す。
1.論理学証明論のもっとも基本的な分析手法の一つである論理体系間の翻訳手法を応用し、これまでに[Mineshima-Okada-Takemura 2011]で導入してきたオイラー図推論体系から自然演繹体系への翻訳を与えた。その翻訳の帰結について、free ride(自動表現;[Shimojima 1996])の概念に基づいて考察した。Free rideは図形表現の持つもっとも基本的な認知的性質の一つであり、Shimojima-Barwiseはチャンネル理論に基づく意味論的な形式化を行っている。本研究では、上記翻訳の健全性によって、free rideが発生する意味論的条件が満たされることを示し、翻訳の概念を用いてfree rideが証明論的に特徴づけられることを示した。
2.また自然演繹における正規形証明の概念を基に、オイラー図推論体系における正規形図形的証明の概念を導入し、正規化定理を証明した。その帰結として(1)正規形オイラー図証明の構造分析(2)オイラー図推論体系における部分論理式性(3)オイラー図証明構造と自然演繹証明構造の比較を行った。

  • Research Products

    (11 results)

All 2011 2010 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (6 results) Remarks (1 results)

  • [Journal Article] A Diagrammatic Reasoning System with Euler Circles2011

    • Author(s)
      Koji Mineshima, Mitsuhiro Okada, Ryo Takemura
    • Journal Title

      Journal of Logic, Language and Information

      Volume: (近刊)

    • Peer Reviewed
  • [Journal Article] Two Types of Diagrammatic Inference Systems : Natural Deduction Style and Resolution Style2010

    • Author(s)
      Koji Mineshima, Mitsuhiro Okada, Ryo Takemura
    • Journal Title

      Diagrammatic Representation and Inference : 6th International Conference, Diagrams 2010

      Volume: 6170 Pages: 99-114

    • Peer Reviewed
  • [Journal Article] The efficacy of Euler and Venn diagrams in deductive reasoning : empirical findings2010

    • Author(s)
      Yuri Sato, Koji Mineshima, Ryo Takemura
    • Journal Title

      Diagrammatic Representation and Inference : 6th International Conference, Diagrams 2010

      Volume: 6170 Pages: 6-22

    • Peer Reviewed
  • [Journal Article] Constructing internal diagrammatic proofs from external logic diagrams2010

    • Author(s)
      Yuri Sato, Koji Mineshima, Ryo Takemura
    • Journal Title

      The annual meeting of the Cognitive Science Society (CogSci 2010)

      Pages: 2668-2673

    • Peer Reviewed
  • [Presentation] Proof theory for reasoning with Euler diagrams2011

    • Author(s)
      Ryo Takemura
    • Organizer
      Proof theory and philosophy
    • Place of Presentation
      Keio University, Tokyo
    • Year and Date
      2011-02-26
  • [Presentation] オイラー図推論の証明論的分析:自然演繹への翻訳と正規形証明2011

    • Author(s)
      竹村亮
    • Organizer
      2010年度MLG 数理論理学研究集会(第45回)
    • Place of Presentation
      KKR湯沢ゆきぐに,新潟
    • Year and Date
      2011-01-07
  • [Presentation] オイラー図推論の証明論的分析:Free ride propertyと正規形証明2010

    • Author(s)
      竹村亮
    • Organizer
      日本科学哲学会第43回(2010年)大会
    • Place of Presentation
      大阪市立大学,大阪
    • Year and Date
      2010-11-27
  • [Presentation] Two Types of Diagrammatic Inference Systems : Natural Deduction Style and Resolution Style2010

    • Author(s)
      Koji Mineshima, Mitsuhiro Okada, Ryo Takemura
    • Organizer
      Sixth International Conference on the Theory and Application of Diagrams (Diagrams 2010)
    • Place of Presentation
      Portland State University, Portland, Oregon, USA
    • Year and Date
      2010-08-10
  • [Presentation] オイラー図・ヴェン図を用いた図形推論の証明論的分析2010

    • Author(s)
      竹村亮, 峯島宏次, 佐藤有理, 岡田光弘
    • Organizer
      2010年度人工知能学会全国大会(第24回)
    • Place of Presentation
      長崎ブリックホール,長崎
    • Year and Date
      2010-06-09
  • [Presentation] Reasoning with Euler diagrams : a proof-theoretical approach2010

    • Author(s)
      Koji Mineshima, Mitsuhiro Okada, and Ryo Takemura
    • Organizer
      3rd World Congress and School on Universal Logic
    • Place of Presentation
      Estoril Eden, Lisbon, Portugal
    • Year and Date
      2010-04-25
  • [Remarks]

    • URL

      http://abelard.flet.keio.ac.jp/person/takemura/index.html

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi