A Partial Translation of Default Logic to Circumscription
スポンサーリンク
概要
- 論文の詳細を見る
Recently, there are many efforts towards developing default logic and circumscription, two important formalisms for non-monotonic reasoning. In this paper, we shall propose a partial translation of default logic to circumscription. We limit ourselves to an open default of the form, α(x):Mβ(x)/γ(x), whose justificationβ(x) contains no positive occurrences of a predicate. We show, under certain conditions, for a given default theory, any consistent extension is a logical consequence of the resulting circumscription.
- 一般社団法人情報処理学会の論文
- 1990-03-15
著者
-
Togashi Atsushi
Research Institute of Electrical Communication, Tohoku University
-
Togashi A
Tohoku Univ. Sendai Jpn
-
Togashi Atsushi
Research Institute Of Electrical Communication Graduate School Of Information Sciences Tohoku Univer
-
Hou Ben-hui
Research Institute Of Electrical Communication Tohoku University
-
Noguchi S
Research Institute Of Electrical Communication Tohoku University
-
Noguchi Shoichi
Research Center For Applied Information Science Tohoku University
関連論文
- Inductive Inference of Algebraic Processes Based on Hennessy-Milner Logic (Special Section on Net Theory and Its Applications)
- AMLOG : an Amalgamated Equational Logic Programming Language
- Limits on the Performance of Quantum-Controlled Devices
- An Improvement of The Protocol Synthesis Algorithm
- CNV Based Intermedia Synchronization Mechanism under High Speed Communication Environment
- A New Approach for Protocol Synthesis Based on LOTOS (Special Section on Net Theory and Its Applications)
- A Support Method for Specification Process Based on LTSs (Special Section on Net Theory and Its Applications)
- A PROGRAM TRANSFORMATION FROM EQUATIONAL PROGRAMS INTO LOGIC PROGRAMS(Lambda Calculus and Computer Science Theory)
- Generalized Predicate Completion and its Relation to Circumscription
- A Partial Translation of Default Logic to Circumscription
- Can Completion Entail Circumscription (Sometimes)?
- Classification of the NOAA Satellite Image Data by Unsupervised Neural Network
- An Efficient Graph Embedding Algorithm for a Three-Dimensional Cellular Reconfigurable Array
- A Canonical Translation from Higher Order Logic to Typed Lambda Calculus
- Verification and Refinement for System Requirements
- A Real-Time Scheduler Using Neural Networks for Scheduling Independent and Nonpreemptable Tasks with Deadlines and Resource Requirements