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

型理論に基づく高階推論機構の形式化とその類推処理への応用

研究課題

研究課題/領域番号 04650320
研究種目

一般研究(C)

配分区分補助金
研究分野 情報工学
研究機関九州工業大学

研究代表者

原尾 政輝 (1993)  九州工業大学, 情報工学部, 教授 (44266272)

原尾 政輝 (1992)  九州工業大学, 情報工学部, 教授 (00006272)

研究期間 (年度) 1992 – 1993
研究課題ステータス 完了 (1993年度)
配分額 *注記
2,000千円 (直接経費: 2,000千円)
1993年度: 700千円 (直接経費: 700千円)
1992年度: 1,300千円 (直接経費: 1,300千円)
キーワード型理論 / 知識表現 / 推論機構 / 知能ソフトウェア / 類推システム / 高階プログラム言語 / 定理証明 / 論理プログラム / 高階論理 / 類推 / 知識ベース / 自然演繹証明 / ML
研究概要

平成5年度は平成4年度結果を踏まえて次の具体的課題を設定して研究を進めてきた.
(1)型理論に基づく知識表現と推論機構の研究,(2)高階プログラム言語の設計と処理系の作成,(3)高階抽象化に基づく類推システムの実現.
まず(1)の課題に対しては,ロジカルフレームワーク型理論に基づく知識の表現と理論的性質を明らかにした.特に,型=命題=概念の考え方を新たに導入して,概念階層や知識構造に新しい意味を与えた.そして,その性質を用いて継承が実現でき,一般化,単一化がより精密に実現可能であることを示した.
次の(2)の課題については,ロジカルフレームワーク型理論に基づく課題(1)で得られた高階プログラミング言語を設計し,言語MLを用いて実験システムを作成した.特徴としては,その処理系は型推論規則に基づいており,高階の知識表現や部分型による継承などの処理が可能な事である.
(3)の課題については,対象を一般的な証明問題であるLK定理証明システムを採り,これを高階抽象化に基づく類推として定式化し,実装した.システムの基本機能としては,問題の類似性を検出しスキーマ(2階の論理式)として一般化しスキーマベースを構成する過程,与えられた問題に対して適用可能なスキーマを検索し証明情報を計算する過程,証明情報から具体的証明を作り出す過程,からなる.現在,40程度のスキーマよりなるシステムとなっており,大学の初級程度の証明能力を備えている.
以上のように,型理論に基づく新しい手法で有用な知能ソフトウェア言語が実現可能な事を示すことができた.

報告書

(3件)
  • 1993 実績報告書   研究成果報告書概要
  • 1992 実績報告書
  • 研究成果

    (25件)

すべて その他

すべて 文献書誌 (25件)

  • [文献書誌] 桜井、脇園、原尾: "抽象化に基づく類推" 情報処理. 34,No.5. 558-565 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾: "Analogical Reasoning for LK Theorem Proving" Proc.of Inter.Workshop on Automated Reasoning. North Hdland. 265-274 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾,中川: "類似性に基づく一般化知識の獲得と推論" 人工知能学会全国大会(1993年度). 41-44 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾,羽室: "高階の概念を用いた仮説推論" 1993年度電気関係九州支部大会. 688-688 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾,村田: "LF理論に基づく論理型言語に関する一考察" 1993年度電気関係九州支部大会. 686-686 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾: "型理論に基づく知識処理の定式化" シンポジウム-知識科学の最前線 論文集. 3-12 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 原尾政輝: "人工知能アルゴリズム論" 近代科学社, 270 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Sakurai, Wakizono, Harao: "Analogical Reasoning Based on Abstraction" Information Processing. Vol.34, No.5. 558-565 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Harao: "Analogical for LK Theorem Proving" Proc.of Intern.Workshop on Automated Reasoning, Northholland. 265-274 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Harao, Nakagawa: "Knowledge Acquisition and Ingerence Based on Analogy" Proc.of the Annual Conference of Japan Society of Artificial Intelligence, 1993. 41-44 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Harao, Hamuro: "Hypothesical Reasoning Using Highger Order Concept" proc.of Annual Conference of Kyushu District Related on Elecro-communicationc, Information, 1993. 688-688 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Harao, Murata: "A Consideration on the Logic Program Lnaguage Based on Type Theory" proc.of Annual Conference of Kyushu District Related on Elecro-communicationc, Information, 1993. 686-686 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Harao: "Formalization of Knowledge Processing Based on Type Theory" Proc.of Symposium "The Frontier of Knowledge Science". 3-12 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] HArao: Algorithm Theory in Artificial Intelligence. Kindai-Kagaku-Sha, (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 桜井,脇園,原尾: "抽象化に基づく類推" 情報処理. 34,No.5. 558-565 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾: "Analogical Reasoning for LK Theorem Proving" Proc.of Tnter.Workshop on Automated Reasoning. North Hdland. 265-274 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾,中川: "類似性に基づく一般化知識の獲得と推論" 人工知能学会全国大会(1993年度). 41-44 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾,羽室: "高階の概念を用いた仮説推論" 1993年度電気関係九州支部大会. 688-688 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾,村田: "LF理論に基づく論理型言語に関する一考察" 1993年度電気関係九州支部大会. 686-686 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾: "型理論に基づく知識処理の定式化" シンポジウム-知識科学の最前線 論文集. 3-12 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾 政輝: "人工知能アルゴリズム論" 近代科学社, 270 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 原尾 政輝: "高階一般化による類推" 人工知能研究会資料,人工知能基礎論. 75-14. 127-136 (1991)

    • 関連する報告書
      1992 実績報告書
  • [文献書誌] 中川 祥子,原尾 政輝: "類推によるLK定理証明" 電子情報通信学会,コンピュテーション研究会資料. COMP92-36. 63-70 (1992)

    • 関連する報告書
      1992 実績報告書
  • [文献書誌] M.Harao: "Analogical Reasoning For Natural Deduction Theorem Proving," 自動推論に関する国際ワークショップ(Int.Workshop on Automated Reasoning). 220-228 (1992)

    • 関連する報告書
      1992 実績報告書
  • [文献書誌] M.Harao: "LK Theorem Proving By Analogy" 環太平洋人工知能国際会議(PRICAI'92). 714-720 (1992)

    • 関連する報告書
      1992 実績報告書

URL: 

公開日: 1992-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi