arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Lexicographic ordering as a basis of priorities in default reasoning

Jussi Rintanen

See on the map

Abstract

Nonmonotonic reasoning with priorities is investigated. First a version of default logic with priorities is defined. This logic extends Reiter's default logic and uses a priority mechanism that is based on lexicographic comparison. Questions concerning the existence of extensions, monotonicity of default reasoning with respect to priorities, alternative interpretations of partiality in priorities, and computational complexity of prioritized default logic are investigated. An algorithm for automated reasoning in prioritized default logic is presented and proved correct. Two translational inheritance theories are presented. The first is based on normal default theories and the second is based on prerequisite-free normal default theories. Results on the connection between these translational theories and translational theories presented in earlier work are given. Applicability of lexicographic

More like this