Generalized quantifiers and modal logic (Q1314283)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized quantifiers and modal logic
scientific article

    Statements

    Generalized quantifiers and modal logic (English)
    0 references
    0 references
    0 references
    0 references
    22 February 1994
    0 references
    The paper studies several modal systems designed to represent generalized quantifiers. The main system QUANT has infinitely many modal operators \(M_ n\), which are interpreted in a set \(W\) under a valuation \(V\) as follows: \(M_ n\varphi\) is true at a point \(x\in W\) if the number of points in \(W\) at which \(\varphi\) is true under \(V\) is greater than \(n\) [cf. \textit{K. Fine}, Notre Dame J. Formal Logic 13, 516-520 (1972; Zbl 0242.02025)]. It is proved that every first-order definable quantifier is definable in the language of QUANT. Subsystems of QUANT and a system for representing higher order quantifiers as modal operators are also studied. Completeness, complexity, normal forms and some other standard problems are investigated for the systems under consideration.
    0 references
    0 references
    modal logic
    0 references
    definability
    0 references
    completeness
    0 references
    generalized quantifiers
    0 references