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

「証明問題+推論」から「求解問題+等価変換」への大転換

研究課題

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

挑戦的萌芽研究

配分区分基金
研究分野 知能情報学
研究機関北海道大学

研究代表者

赤間 清  北海道大学, 情報基盤センター, 名誉教授 (50126265)

研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードKRロジック / 等価変換 / 証明問題 / 求解問題 / 意味保存スコーレム化 / モデルインターセクション問題 / 関数変数 / 論理構造 / 推論 / スコーレム化 / 意味保存 / 論理計算 / アンフォールド変換 / モデル・インターセクション問題 / 節
研究成果の概要

従来の論理計算の理論体系は、一階述語論理式で書かれた証明問題を推論によって解くことが基本になっている。しかし、解くことのできる証明問題は、組み込み述語を使わないものに限られている。さらに求解問題を解く理論も十分でない。本研究は、従来の証明問題中心の理論を脱皮して、求解問題中心の理論へ、そしてモデルインターセクション問題中心の理論へ拡大飛躍した。この理論は、① 新しいロジックであるKRロジック、② 新しい問題クラスであるモデルインターセクション問題、③ 新しい計算を生み出す等価変換、という枠組みを確立し、論理学と論理計算を歴史的に新たな段階へと発展させるものである。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (11件)

すべて 2016 2015 2014

すべて 雑誌論文 (6件) (うち国際共著 4件、 査読あり 6件、 謝辞記載あり 4件) 学会発表 (5件) (うち招待講演 1件)

  • [雑誌論文] Model-Intersection Problems with Existentially Quantified Function Variables: Formalization and a Solution Schema2016

    • 著者名/発表者名
      Kiyoshi Akama and Ekawit Nantajeewarawat
    • 雑誌名

      Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016)

      巻: 2 ページ: 52-63

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Unfolding Existentially Quantified Sets of Extended Clauses2016

    • 著者名/発表者名
      Kiyoshi Akama and Ekawit Nantajeewarawat
    • 雑誌名

      Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016)

      巻: 2 ページ: 96-103

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] A General Schema for Solving Model-Intersection Problemson on a Specialization System by Equivalent Transformation2015

    • 著者名/発表者名
      Kiyoshi Akama and Ekawit Nantajeewarawat
    • 雑誌名

      Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management

      巻: 2 ページ: 38-49

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Function-variable Elimination and Its Limitations2015

    • 著者名/発表者名
      Kiyoshi Akama and Ekawit Nantajeewarawat
    • 雑誌名

      Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management

      巻: 2 ページ: 212-222

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Deterministic Programs on Specialization Systems2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat
    • 雑誌名

      International Journal of Innovative Computing, Information and Control

      巻: Vol. 10, No. 5 ページ: 1653-1667

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Equivalent Transformation in an Extended Space for Solving Query-Answering Problems2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: LNAI 8397 ページ: 232-241

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [学会発表] 推論から等価変換へ2016

    • 著者名/発表者名
      赤間 清
    • 学会等名
      電子情報通信学会(システム数理と応用研究会)
    • 発表場所
      海峡メッセ下関(山口県・下関市)
    • 年月日
      2016-03-03
    • 関連する報告書
      2015 実施状況報告書
    • 招待講演
  • [学会発表] Solving Query-Answering Problems with If-and-Only-If Formulas2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat
    • 学会等名
      KEOD2014
    • 発表場所
      Rome (Italy)
    • 年月日
      2014-10-21 – 2014-10-24
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Constructing Knowledge Representation Systems with First-Order Formulas2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat, and Tadayuki Yoshida
    • 学会等名
      ICFIT 2014
    • 発表場所
      Bangkok (Thailand)
    • 年月日
      2014-10-10 – 2014-10-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Multiple-World Extension of Clausal Logical Structures2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat, and Tadayuki Yoshida
    • 学会等名
      ADVCOMP 2014
    • 発表場所
      Rome (Italy)
    • 年月日
      2014-08-24 – 2014-08-28
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Equivalent Transformation in an Extended Space for Solving Query-Answering Problems2014

    • 著者名/発表者名
      Kiyoshi Akama, Ekawit Nantajeewarawat
    • 学会等名
      ACIIDS 2014
    • 発表場所
      Bangkok (Thailand)
    • 年月日
      2014-04-07 – 2014-04-09
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

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

Powered by NII kakenhi