COMPLETE LOGICS FOR ELEMENTARY TEAM PROPERTIES
نویسندگان
چکیده
Abstract In this paper, we introduce a logic based on team semantics, called $\mathbf {FOT} $ , whose expressive power is elementary, i.e., coincides with first-order both the level of sentences and (possibly open) formulas, also show that sublogic {FOT}^{\downarrow } captures exactly downward closed elementary (or first-order) properties. We axiomatize completely extend known partial axiomatization dependence to enriched logical constants in .
منابع مشابه
Strongly Complete Logics for Coalgebras
Coalgebras for a functor T on a category X model many different types of transition systems in a uniform way. This paper focuses on a uniform account of finitary strongly complete specification languages for Set-based coalgebras. We show how to associate a finitary logic to any finite-sets preserving functor T and prove the logic to be strongly complete under a mild condition on T . The proof i...
متن کاملComplete Innnitary Type Logics
For each regular cardinal , we set up three systems of innnitary type logic, in which the length of the types and the length of the typed syntactical constructs is <. For a xed , these three versions are (in the order of increasing strength): (1) the local system () , (2) the global system g () (the diierence concerns the conditions on eigenvariables) and (3) the-system () (which has anti-selec...
متن کاملDefinitorially Complete Description Logics
The Terminology Box (TBox) of a Description Logic (DL) knowledge base is used to define new concepts in terms of primitive concepts and relations. The topic of this paper is the effect of the available operations in a DL on the length and the syntactic shape of definitions in a Terminology Box. Defining new concepts can be done in two ways: (1) in an explicit syntactical manner as in NewConcept...
متن کاملWeaker D-Complete Logics
BB′IW logic (or T→) is known to be D-complete. This paper shows that there are infinitely many weaker D-complete logics and it also examines how certain D-incomplete logics can be made complete by altering their axioms using simple substitutions.
متن کاملComplete Problems for Fixed-Point Logics
The notion of logical reducibilities is derived from the idea of interpretations between theories. It was used by Lovász and Gács [LG77] and Immerman [Imm87] to give complete problems for certain complexity classes and hence establish new connections between logical definability and computational complexity. However, the notion is also interesting in a purely logical context. For example, it is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Logic
سال: 2022
ISSN: ['1943-5886', '0022-4812']
DOI: https://doi.org/10.1017/jsl.2022.80