首页 | 本学科首页   官方微博 | 高级检索  
     

A Comparative Study of Default Reasoning and Epistemic Processes
作者姓名:Li  Wei
作者单位:DepartmntofComputerScience,BeijingUniversityofAeronauticsandAstronautics,Beijing100083
摘    要:A comparative study between the theories of default reasoning and open logic is given.Some concepts of open logic,such as new premises,rejections by facts,reconstructions ,epistemic processes,and its limit are introduced to describe th evolution of hypotheses.An improved version of the limit theorem is given and proved.A model-theoretic interpretation of the closed normal defaults is given using the above concepts and the corresponding completeness is proved.Any extension of a closed normal default theory is proved to be the linit of a δ-partial increasing epistemic process of that theory,and vice versa.It is proved that there exist two distinct extensions of a closed normal default theory iff there is an δ-non-monotonic epistemic process of that theory.The completeness of Reiter‘s proof is also given and proved,in terms of the epistemic processes.Finally,the work is compared with Gaerdenfors‘s theory of knowledge in flux.

关 键 词:计算机数学  缺席推理  认识过程

A comparative study of default reasoning and epistemic processes
Li Wei.A Comparative Study of Default Reasoning and Epistemic Processes[J].Journal of Computer Science and Technology,1993,8(3):3-14.
Authors:Wei Li
Affiliation:Department; Computer; Science; Beijing; University; Aeronautics; Astronautics; 100083;
Abstract:A comparative study between the theories of default reasoning and open logic is given. Some concepts of open logic, such as new premises, rejections by facts, reconstructions, epistemic processes, and its limit are introduced to describe the evolution of hypotheses. An improved version of the limit theorem is given and proved. A model-theoretic interpretation of the closed normal defaults is given using the above concepts and the corresponding completeness is proved. Any extension of a closed normal defaalt theory is proved to be the limit of a δ-partial increasing epistemic process of that theory, and vice versa. It is proved that there exist two distinct extensions of a closed normal default theory iff there is an δ-non-monotonic epistemic process of that theory. The completeness of Reiter's proof is also given and proved, in terms of the epistemic processes. Finally, the work is compared with Gärdenfors's theory of knowledge in flux.
Keywords:Default reasoning  epistemic processes  open logic
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
点击此处可从《计算机科学技术学报》浏览原始摘要信息
点击此处可从《计算机科学技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号