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