Results 1  10
of
10,432
A Survey on Complexity Results for Nonmonotonic Logics
 Journal of Logic Programming
, 1993
"... This paper surveys the main results appeared in the literature on the computational complexity of nonmonotonic inference tasks. We not only give results about the tractability/intractability of the individual problems but we also analyze sources of complexity and explain intuitively the nature of e ..."
Abstract

Cited by 91 (6 self)
 Add to MetaCart
partially supported by the ESPRIT Basic Research Action COMPULOG and the Progetto Finalizzato Informatica of the CNR (Italian Research Council). The first author is supported by a CNR scholarship 1 Introduction Nonmonotonic logics and negation as failure in logic programming have been defined
Nonmonotonic Reasoning, Preferential Models and Cumulative Logics
, 1990
"... Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not enjoy, i.e. monotonicity. We study here general patterns of ..."
Abstract

Cited by 626 (14 self)
 Add to MetaCart
Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not enjoy, i.e. monotonicity. We study here general patterns
Nonmonotonic Learning
 Inductive Logic Programming
, 1992
"... This paper addresses methods of specialising firstorder theories within the context of incremental learning systems. We demonstrate the shortcomings of existing firstorder incremental learning systems with regard to their specialisation mechanisms. We prove that these shortcomings are fundamental ..."
Abstract

Cited by 60 (12 self)
 Add to MetaCart
to the use of classical logic. In particular, minimal "correcting " specialisations are not always obtainable within this framework. We propose instead the adoption of a specialisation scheme based on an existing nonmonotonic logic formalism. This approach overcomes the problems that arise
A Logic Programming System for Nonmonotonic Reasoning
 Journal of Automated Reasoning
, 1995
"... The evolution of Logic Programming semantics has included the introduction of a new explicit form of negation, beside the older implicit (or default) negation typical of Logic Programming. The richer language has been shown adequate for a spate of knowledge representation and reasoning forms. Th ..."
Abstract

Cited by 93 (44 self)
 Add to MetaCart
The evolution of Logic Programming semantics has included the introduction of a new explicit form of negation, beside the older implicit (or default) negation typical of Logic Programming. The richer language has been shown adequate for a spate of knowledge representation and reasoning forms
Bilattices and the Semantics of Logic Programming
, 1989
"... Bilattices, due to M. Ginsberg, are a family of truth value spaces that allow elegantly for missing or conflicting information. The simplest example is Belnap's fourvalued logic, based on classical twovalued logic. Among other examples are those based on finite manyvalued logics, and on prob ..."
Abstract

Cited by 446 (13 self)
 Add to MetaCart
those involving confidence factors. The classical twovalued and the Kripke/Kleene threevalued semantics become special cases, since the logics involved are natural sublogics of Belnap's logic, the logic given by the simplest bilattice. 1 Introduction Often useful information is spread over a
NonMonotonic Fuzzy Reasoning
 Fuzzy Sets and Systems 94, North Holland
, 1996
"... Fuzzy reasoning can provide techniques for representing and management the imprecision inherent in commonsense reasoning. But, like human reasoning, it conduces to inconsistences (inherent in the imprecise or incomplete knowledge) that might be solved in the frame of fuzzy logic, simulating the huma ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
the human behavior. In this paper we analyze this kind of conflicts and propose a nonmonotonic fuzzy logic in order to solve it. Moreover, we show that many (nonmonotonic) human reasoning patterns can be modeled by means of this "nonmonotonic fuzzy reasoning". 1 Introduction Fuzzy Reasoning
Applications Of Circumscription To Formalizing Common Sense Knowledge
 Artificial Intelligence
, 1986
"... We present a new and more symmetric version of the circumscription method of nonmonotonic reasoning first described in (McCarthy 1980) and some applications to formalizing common sense knowledge. The applications in this paper are mostly based on minimizing the abnormality of different aspects o ..."
Abstract

Cited by 532 (12 self)
 Add to MetaCart
general formalism called prioritized circumscription is briefly explored. 1 INTRODUCTION ANDNEW DEFINITION OF CIRCUMSCRIPTION (McCarthy 1980) introduces the circumscription method of nonmonotonic reasoning and gives motivation, some mathematical properties and some ex1 amples of its application
The synchronous dataflow programming language LUSTRE
 Proceedings of the IEEE
, 1991
"... This paper describes the language Lustre, which is a dataflow synchronous language, designed for programming reactive systems  such as automatic control and monitoring systems  as well as for describing hardware. The dataflow aspect of Lustre makes it very close to usual description tools in t ..."
Abstract

Cited by 646 (50 self)
 Add to MetaCart
formalism is very similar to temporal logics. This allows the language to be used for both writing programs and expressing program properties, which results in an original program verification methodology. 1 Introduction Reactive systems Reactive systems have been defined as computing systems which
Paramodulation with NonMonotonic Orderings
 In 14th IEEE Symposium on Logic in Computer Science (LICS
, 1999
"... All current completeness results for ordered paramodulation require the term ordering Ø to be wellfounded, monotonic and total(izable) on ground terms. Here we introduce a new proof technique where the only properties required for Ø are wellfoundedness and the subterm property 1 . The technique ..."
Abstract

Cited by 10 (8 self)
 Add to MetaCart
Introduction Deduction with equality is fundamental in mathematics, logics and many applications of ...
Knowledge Interchange Format Version 3.0 Reference Manual
, 1992
"... : Knowledge Interchange Format (KIF) is a computeroriented language for the interchange of knowledge among disparate programs. It has declarative semantics (i.e. the meaning of expressions in the representation can be understood without appeal to an interpreter for manipulating those expressions); ..."
Abstract

Cited by 484 (14 self)
 Add to MetaCart
); it is logically comprehensive (i.e. it provides for the expression of arbitrary sentences in the firstorder predicate calculus); it provides for the representation of knowledge about the representation of knowledge; it provides for the representation of nonmonotonic reasoning rules; and it provides
Results 1  10
of
10,432