Generalized quantifiers and modal logic (Q1314283)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalized quantifiers and modal logic |
scientific article; zbMATH DE number 501105
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized quantifiers and modal logic |
scientific article; zbMATH DE number 501105 |
Statements
Generalized quantifiers and modal logic (English)
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
modal logic
0 references
definability
0 references
completeness
0 references
generalized quantifiers
0 references
0.9532205
0 references
0.94362754
0 references
0.94278437
0 references
0.93915296
0 references