Results for ' 03C07'

8 found
Order:
  1.  26
    There Are No Intermediate Structures Between the Group of Integers and Presburger Arithmetic.Gabriel Conant - 2018 - Journal of Symbolic Logic 83 (1):187-207.
    We show that if a first-order structure${\cal M}$, with universe ℤ, is an expansion of (ℤ,+,0) and a reduct of (ℤ,+,<,0), then${\cal M}$must be interdefinable with (ℤ,+,0) or (ℤ,+,<,0).
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  2.  29
    Logicality and model classes.Juliette Kennedy & Jouko Väänänen - 2021 - Bulletin of Symbolic Logic 27 (4):385-414.
    We ask, when is a property of a model a logical property? According to the so-called Tarski–Sher criterion this is the case when the property is preserved by isomorphisms. We relate this to model-theoretic characteristics of abstract logics in which the model class is definable. This results in a graded concept of logicality in the terminology of Sagi [46]. We investigate which characteristics of logics, such as variants of the Löwenheim–Skolem theorem, Completeness theorem, and absoluteness, are relevant from the logicality (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  3.  59
    Mereological Bimodal Logics.Li Dazhu & Yanjing Wang - 2022 - Review of Symbolic Logic 15 (4):823-858.
    In this paper, using a propositional modal language extended with the window modality, we capture the first-order properties of various mereological theories. In this setting,$\Box \varphi $readsall the parts(of the current object)are$\varphi $, interpreted on the models with awhole-partbinary relation under various constraints. We show that all the usual mereological theories can be captured by modal formulas in our language via frame correspondence. We also correct a mistake in the existing completeness proof for a basic system of mereology by providing (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  4.  53
    On a theorem of Vaught for first order logic with finitely many variables.Tarek Sayed Ahmed - 2009 - Journal of Applied Non-Classical Logics 19 (1):97-112.
    We prove that the existence of atomic models for countable atomic theories does not hold for Ln the first order logic restricted to n variables for finite n > 2. Our proof is algebraic, via polyadic algebras. We note that Lnhas been studied in recent times as a multi-modal logic with applications in computer science. 2000 MATHEMATICS SUBJECT CLASSIFICATION. 03C07, 03G15.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  5.  34
    Wittgensteinian Predicate Logic and Compositionality.Kai F. Wehmeier - 2024 - Notre Dame Journal of Formal Logic 65 (2):113-125.
    I investigate whether Wittgenstein’s “weakly exclusive” Tractarian semantics (as reconstructed by Rogers and Wehmeier) is compositional. In both Tarskian and Wittgensteinian semantics, one has the choice of either working exclusively with total variable assignments or allowing partial assignments; the choice has no bearing on the compositionality of Tarskian semantics, but turns out to make a difference in the Wittgensteinian case. Some philosophical ramifications of this observation are discussed.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  45
    On a classification of theories without the independence property.Viktor Verbovskiy - 2013 - Mathematical Logic Quarterly 59 (1-2):119-124.
    A theory is stable up to Δ if any Δ-type over a model has a few extensions up to complete types. We prove that a theory has no the independence property iff it is stable up to some Δ, where each equation image has no the independence property.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  7.  71
    Cell decomposition and definable functions for weak p‐adic structures.Eva Leenknegt - 2012 - Mathematical Logic Quarterly 58 (6):482-497.
    We develop a notion of cell decomposition suitable for studying weak p-adic structures definable). As an example, we consider a structure with restricted addition.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  8.  22
    Elementary Equivalence in Positive Logic Via Prime Products.Tommaso Moraschini, Johann J. Wannenburg & Kentaro Yamamoto - forthcoming - Journal of Symbolic Logic:1-18.
    We introduce prime products as a generalization of ultraproducts for positive logic. Prime products are shown to satisfy a version of Łoś’s Theorem restricted to positive formulas, as well as the following variant of the Keisler Isomorphism Theorem: under the generalized continuum hypothesis, two models have the same positive theory if and only if they have isomorphic prime powers of ultrapowers.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark