| 講演名 | 2016-03-03 ［招待講演］推論から等価変換へ 赤間 清(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では論理的計算の理論の構造転換の試みについて述べる。証明問題や求解問題など多くの論理的問題のクラスが提案され、解法が研究され、ソルバが利用されてきた。しかし解くことのできない問題クラスは未だたくさんある。論理学は従来から証明・推論を中心として進んできた。Prolog などの答えを求める計算を含めた統合的な理論とするために、本論文では、計算方法を、推論から等価変換に拡大する。解くべき問題のクラスは、証明問題からモデルインターセクション問題（MI問題）になる。これは、現在の一般性の低い窮屈な理論を脱却し、広範な論理的問題を統一的に扱うための概念体系を与える。 |
| 抄録(英) | Trial of a big structural change of the theory of computational logic is discussed in this paper. Logical Problems such as proof problems and query-answering problems have been proposed, and their solutions have been investigated, and their solvers have been used. But there are many problem classes that are not to be solved. In order to construct a new theoretical basis for computational logic, we use equivalent transformation in place of inference. Class of logical Problems is extended from Proof problems into model-intersection problems (MI problems). This gives a new conceptual framework to discuss a large class of logical problems. |
| キーワード(和) | 推論 / 等価変換 / 論理的計算 / モデル / 特殊化 / 解釈 / プログラム生成 / 目標写像 |
| キーワード(英) | Inference / Equivalent Transformation / Computational Logic / Model / Specialzation / Interpretation / Program Generation / Target Mapping |
| 資料番号 | MSS2015-77 |
| 発行日 | 2016-02-25 (MSS) |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 海峡メッセ下関 |
| 開催地（英） | KAIKYO MESSE SHIMONOSEKI |
| テーマ（和） | 離散事象システム及び一般、Work In Progress、計測と自動制御学会・離散事象システム部会と併催 |
| テーマ（英） | |
| 委員長氏名（和） | 山根 智(金沢大) |
| 委員長氏名（英） | Satoshi Yamane(Kanazawa Univ.) |
| 副委員長氏名（和） | 名嘉村 盛和(琉球大) |
| 副委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) |
| 幹事氏名（和） | 中田 充(山口大) / 豊嶋 伊知郎(東芝) |
| 幹事氏名（英） | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］推論から等価変換へ |
| サブタイトル（和） | 論理的計算の新しい理論に向けて |
| タイトル（英） | [Invited Talk] From Inference to Equivalent Transformation |
| サブタイトル（和） | Towards a new theory for Computational Logic |
| キーワード(1)（和/英） | 推論 / Inference |
| キーワード(2)（和/英） | 等価変換 / Equivalent Transformation |
| キーワード(3)（和/英） | 論理的計算 / Computational Logic |
| キーワード(4)（和/英） | モデル / Model |
| キーワード(5)（和/英） | 特殊化 / Specialzation |
| キーワード(6)（和/英） | 解釈 / Interpretation |
| キーワード(7)（和/英） | プログラム生成 / Program Generation |
| キーワード(8)（和/英） | 目標写像 / Target Mapping |
| 第 1 著者 氏名（和/英） | 赤間 清 / Kiyoshi Akama |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2016-03-03 |
| 資料番号 | MSS2015-77 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | MSS-480 |
| ページ範囲 | pp.53-56(MSS), |
| ページ数 | 4 |
| 発行日 | 2016-02-25 (MSS) |