DocumentCode :
3338142
Title :
Translating default theories to normal default theories
Author :
Sun, Yu ; Xu, Tianwei ; Li, Zhiping
Author_Institution :
Sch. of Comput. Sci. & Inf. Technol., Yunnan Normal Univ., Kunming, China
fYear :
2010
fDate :
23-25 June 2010
Firstpage :
260
Lastpage :
264
Abstract :
Normal default theories have many properties exclusively such as semi-monotonicity and existence of extensions, etc, and they have precisely denned proof systems and model theories. Hence, a translation of default theories to normal default theories is necessary in order to make use of the proof systems and model theories of normal default theories to study non-normal default theories. A default is translated to a normal default such that its prerequisite and justification are the prerequisites of the normal default; its consequence is the justification of the normal default. To draw the consequence of a default, the prerequisite of the default is provable and the negation of the justification of the default is not provable, however, to draw the consequence of its normal default, the prerequisite and justification of the default are provable and the negation of the consequence of the default is not provable. Thus a consequence which is derivable from a default may not derivable from its normal default. Hence, in the translation of a default theory to a normal default theory, there is information loss. Therefore, closed world assumption and a priority order on defaults are introduced to study the problem of information loss in the translation. It is proved that under closed world assumption and the priority order on defaults, the translation of default theories with atomic negative defaults to its normal default theories is complete, if they have extensions.
Keywords :
Birds; Computer science; Computer science education; Educational technology; Information technology; Logic; default description logics; extensions; reversing inference rules;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Sciences and Interaction Sciences (ICIS), 2010 3rd International Conference on
Conference_Location :
Chengdu, China
Print_ISBN :
978-1-4244-7384-7
Electronic_ISBN :
978-1-4244-7386-1
Type :
conf
DOI :
10.1109/ICICIS.2010.5534753
Filename :
5534753
Link To Document :
بازگشت