<テクニカルレポート>
Elementary Formal System as a Logic Programming Language

作成者
本文言語
出版者
発行日
収録物名
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 In this paper, we give a theoretical foundation of EFS (elementary formal system) as a logic programming language. We show that the set of ail the unifiers of two atoms is finite and computable by res...tricting the form of axioms and goals without losing generality. The restriction makes the negation as failure rule complete. We give two conditions of EFS's such that the negation as failure rule is identical to the closed world assumption. We also give a subclass of EFS's where a procedure of CWA is given as bounding the length of derivations We compare these classes with the Chomsky hierarchy.続きを見る

本文ファイル

pdf rifis-tr-12 pdf 1.75 MB 583  

詳細

レコードID
査読有無
注記
タイプ
登録日 2009.04.22
更新日 2017.01.20

この資料を見た人はこんな資料も見ています