Title :
Defaults as first-class citizens
Author :
Doherty, P. ; Lukaszewicz, W.
Author_Institution :
Dept. of Comput. Sci., Linkoping Univ., Sweden
Abstract :
A nonmonotonic logic with explicit defaults, NML3, is presented. It is characterized by the following features: (1) the use of the strong Kleene three-valued logic as a basis; (2) the addition of an explicit default operator which enables distinguishing tentative conclusions from ordinary conclusions in the object language; and (3) the use of the idea of preferential entailment to generate nonmonotonic behavior. The central feature of the formalism, the use of an explicit default operator with a model-theoretic semantics based on the notion of a partial interpretation, distinguishes NML3 from most previous formalisms. By capitalizing on the distinction between tentative and ordinary conclusions, NML3 provides increased expressibility in comparison to many of the standard nonmonotonic formalisms and greater flexibility in the representation of subtle aspects of default reasoning. This is shown through examples
Keywords :
nonmonotonic reasoning; ternary logic; Kleene three-valued logic; NML3; default reasoning; explicit default operator; explicit defaults; expressibility; first-class citizens; formalism; model-theoretic semantics; nonmonotonic behavior; nonmonotonic logic; object language; partial interpretation; preferential entailment; Birds; Character generation; Computer science; Informatics; Logic; Proposals; Prototypes; Standards development;
Conference_Titel :
Multiple-Valued Logic, 1992. Proceedings., Twenty-Second International Symposium on
Conference_Location :
Sendai
Print_ISBN :
0-8186-2680-1
DOI :
10.1109/ISMVL.1992.186789