نتایج جستجو برای: definability

تعداد نتایج: 1042  

2015
Maarten de Rijke Holger Sturm

We discuss results on global definability in basic modal logic, and contrast our model-theoretic results and proof techniques with known results about local definability.

Journal: :J. Applied Logic 2013
Stanislav Kikot Evgeny Zolin

We present an algorithmically efficient criterion of modal definability for first-order existential conjunctive formulas with several free variables. Then we apply it to establish modal definability of some family of first-order ∀∃-formulas. Finally, we use our definability results to show that, in any expressive description logic, the problem of answering modally definable conjunctive queries ...

Journal: :J. Symb. Log. 1988
Kosta Dosen Peter Schroeder-Heister

This paper is meant to be a comment on Beth's definability theorem. In it we shall make the following points. Implicit definability as mentioned in Beth's theorem for first-order logic is a special case of a more general notion of uniqueness. If a is a nonlogical constant, Tat a set of sentences, cx* an additional constant of the same syntactical category as a and T7t* a copy of Tat with cx* in...

Journal: :International Journal of Approximate Reasoning 2012

Journal: :Artificial Intelligence 2008

Journal: :Annals of Mathematical Logic 1970

Journal: :The Journal of Symbolic Logic 2013

Journal: :Studia Logica 2016
Bruno Teheux

We study two notions of definability for classes of relational structures based on modal extensions of Łukasiewicz finitely-valued logics. The main results of the paper are the equivalent of the Goldblatt Thomason theorem for these notions of definability.

Journal: :Journal of the London Mathematical Society 1986

Journal: :Artificial Intelligence 1997

200420052006200720082009201020112012201320142015201620172018201920202021202220230204060

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید