DocumentCode
2910201
Title
Defaults as first-class citizens
Author
Doherty, P. ; Lukaszewicz, W.
Author_Institution
Dept. of Comput. Sci., Linkoping Univ., Sweden
fYear
1992
fDate
27-29 May 1992
Firstpage
146
Lastpage
154
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1992. Proceedings., Twenty-Second International Symposium on
Conference_Location
Sendai
Print_ISBN
0-8186-2680-1
Type
conf
DOI
10.1109/ISMVL.1992.186789
Filename
186789
Link To Document