10 found
Sort by:
  1. Fredrik Engström & Juha Kontinen (2013). Characterizing Quantifier Extensions of Dependence Logic. Journal of Symbolic Logic 78 (1):307-316.
    We characterize the expressive power of extensions of Dependence Logic and Independence Logic by monotone generalized quanti ers in terms of quanti er extensions of existential second-order logic.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  2. Juha Kontinen (2013). Dependence Logic: A Survey of Some Recent Work. Philosophy Compass 8 (10):950-963.
    Dependence logic and its many variants are new logics that aim at establishing a unified logical theory of dependence and independence underlying seemingly unrelated subjects. The area of dependence logic has developed rapidly in the past few years. We will give a short introduction to dependence logic and review some of the recent developments in the area.
    No categories
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  3. Juha Kontinen & Jouko Väänänen (2013). Axiomatizing First-Order Consequences in Dependence Logic. Annals of Pure and Applied Logic 164 (11):1101-1117.
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  4. Juha Kontinen, Jouko Väänänen & Dag Westerståhl (2013). Editorial Introduction. Studia Logica 101 (2):233-236.
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  5. Juha Kontinen & Jakub Szymanik (2011). Characterizing Definability of Second-Order Generalized Quantifiers. In L. Beklemishev & R. de Queiroz (eds.), Proceedings of the 18th Workshop on Logic, Language, Information and Computation, Lecture Notes in Artificial Intelligence 6642. Springer.
    We study definability of second-order generalized quantifiers. We show that the question whether a second-order generalized quantifier $\sQ_1$ is definable in terms of another quantifier $\sQ_2$, the base logic being monadic second-order logic, reduces to the question if a quantifier $\sQ^{\star}_1$ is definable in $\FO(\sQ^{\star}_2,<,+,\times)$ for certain first-order quantifiers $\sQ^{\star}_1$ and $\sQ^{\star}_2$. We use our characterization to show new definability and non-definability results for second-order generalized quantifiers. In particular, we show that the monadic second-order majority quantifier $\most^1$ is not definable (...)
    Translate to English
    | Direct download  
     
    My bibliography  
     
    Export citation  
  6. Juha Kontinen & Jouko Väänänen (2010). A Remark on Negation in Dependence Logic. Notre Dame Journal of Formal Logic 52 (1):55-65.
    We show that for any pair $\phi$ and $\psi$ of contradictory formulas of dependence logic there is a formula $\theta$ of the same logic such that $\phi\equiv\theta$ and $\psi\equiv\neg\theta$. This generalizes a result of Burgess.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  7. Juha Kontinen & Jouko Väänänen (2009). On Definability in Dependence Logic. Journal of Logic, Language and Information 18 (3):317-332.
    We study the expressive power of open formulas of dependence logic introduced in Väänänen [Dependence logic (Vol. 70 of London Mathematical Society Student Texts), 2007]. In particular, we answer a question raised by Wilfrid Hodges: how to characterize the sets of teams definable by means of identity only in dependence logic, or equivalently in independence friendly logic.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  8. Juha Kontinen & Jakub Szymanik (2008). A Remark on Collective Quantification. Journal of Logic, Language and Information 17 (2):131-140.
    We consider collective quantification in natural language. For many years the common strategy in formalizing collective quantification has been to define the meanings of collective determiners, quantifying over collections, using certain type-shifting operations. These type-shifting operations, i.e., lifts, define the collective interpretations of determiners systematically from the standard meanings of quantifiers. All the lifts considered in the literature turn out to be definable in second-order logic. We argue that second-order definable quantifiers are probably not expressive enough to formalize all collective (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  9. Juha Kontinen (2006). The Hierarchy Theorem for Second Order Generalized Quantifiers. Journal of Symbolic Logic 71 (1):188 - 202.
    We study definability of second order generalized quantifiers on finite structures. Our main result says that for every second order type t there exists a second order generalized quantifier of type t which is not definable in the extension of second order logic by all second order generalized quantifiers of types lower than t.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  10. Juha Kontinen (2004). Definability of Second Order Generalized Quantifiers. Dissertation,
    We study second order generalized quantifiers on finite structures. One starting point of this research has been the notion of definability of Lindström quantifiers. We formulate an analogous notion for second order generalized quantifiers and study definability of second order generalized quantifiers in terms of Lindström quantifiers.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation