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 :
بازگشت