• 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