We investigate expressiveness and definability issues with respect to minimal models, particularly in the scope of Circumscription. First, we give a proof of the failure of the Löwenheim-Skolem Theorem for Circumscription. Then we show that, if the class of P; Z-minimal models of a first-order sentence is Δ-elementary, then it is elementary. That is, whenever the circumscription of a first-order sentence is equivalent to a first-order theory, then it is equivalent to a finitely axiomatizable one. This means that classes of models of circumscribed theories are either elementary or not Δ-elementary. Finally, using the previous result, we prove that, whenever a relation Pi is defined in the class of P; Z-minimal models of a first-order sentenc...
The stable model semantics was recently generalized by Ferraris, Lee and Lifschitz to the full first...
Intelligent agents in the physical world must work from incomplete information due to partial know...
The semantic tableaux system is a procedure to decide whether or not a given formula is valid. The s...
Circumscription has been used to formalize the nonmonotonic aspects of common-sense reasoning. The s...
AbstractWe consider McCarthy's notions of predicate circumscription and formula circumscription. We ...
In this paper we demonstrate that some results on the completeness of ıt P‐defining theories publish...
AbstractIn this paper we generalize Lifschitz's pointwise circumscription ander the first-order fram...
AbstractCircumscription is a form of nonmonotonic reasoning, introduced by McCarthy (1997) as a way ...
Circumscription on the one hand and autoepistemic and default logics on the other seem to have quite...
A b s t r a c t. We investigate minimal first-order structures and consider interpretability and def...
Abstract. We prove that ifM is any model of a trivial, strongly minimal theory, then the elementary ...
Abstract. We prove that ifM is any model of a trivial, strongly minimal theory, then the elementary ...
The computational problem of model checking for circumscription of firstorder formulae is studied. W...
The stable model semantics was recently generalized by Ferraris, Lee and Lifschitz to the full first...
Abstract: As fragments of first-order logic, Description logics (DLs) do not provide nonmonotonic f...
The stable model semantics was recently generalized by Ferraris, Lee and Lifschitz to the full first...
Intelligent agents in the physical world must work from incomplete information due to partial know...
The semantic tableaux system is a procedure to decide whether or not a given formula is valid. The s...
Circumscription has been used to formalize the nonmonotonic aspects of common-sense reasoning. The s...
AbstractWe consider McCarthy's notions of predicate circumscription and formula circumscription. We ...
In this paper we demonstrate that some results on the completeness of ıt P‐defining theories publish...
AbstractIn this paper we generalize Lifschitz's pointwise circumscription ander the first-order fram...
AbstractCircumscription is a form of nonmonotonic reasoning, introduced by McCarthy (1997) as a way ...
Circumscription on the one hand and autoepistemic and default logics on the other seem to have quite...
A b s t r a c t. We investigate minimal first-order structures and consider interpretability and def...
Abstract. We prove that ifM is any model of a trivial, strongly minimal theory, then the elementary ...
Abstract. We prove that ifM is any model of a trivial, strongly minimal theory, then the elementary ...
The computational problem of model checking for circumscription of firstorder formulae is studied. W...
The stable model semantics was recently generalized by Ferraris, Lee and Lifschitz to the full first...
Abstract: As fragments of first-order logic, Description logics (DLs) do not provide nonmonotonic f...
The stable model semantics was recently generalized by Ferraris, Lee and Lifschitz to the full first...
Intelligent agents in the physical world must work from incomplete information due to partial know...
The semantic tableaux system is a procedure to decide whether or not a given formula is valid. The s...