講演抄録/キーワード |
講演名 |
2016-03-03 16:50
[招待講演]推論から等価変換へ ~ 論理的計算の新しい理論に向けて ~ ○赤間 清(北大) MSS2015-77 |
抄録 |
(和) |
本稿では論理的計算の理論の構造転換の試みについて述べる。証明問題や求解問題など多くの論理的問題のクラスが提案され、解法が研究され、ソルバが利用されてきた。しかし解くことのできない問題クラスは未だたくさんある。論理学は従来から証明・推論を中心として進んできた。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 |
文献情報 |
信学技報, vol. 115, no. 480, MSS2015-77, pp. 53-56, 2016年3月. |
資料番号 |
MSS2015-77 |
発行日 |
2016-02-25 (MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2015-77 |