Journal of Logic, Language and Information 2 (1):19-58 (1993)
Authors |
|
Abstract |
We study several modal languages in which some (sets of) generalized quantifiers can be represented; the main language we consider is suitable for defining any first order definable quantifier, but we also consider a sublanguage thereof, as well as a language for dealing with the modal counterparts of some higher order quantifiers. These languages are studied both from a modal logic perspective and from a quantifier perspective. Thus the issues addressed include normal forms, expressive power, completeness both of modal systems and of systems in the quantifier tradition, complexity as well as syntactic characterizations of special semantic constraints. Throughout the paper several techniques current in the theory of generalized quantifiers are used to obtain results in modal logic, and conversely.
|
Keywords | Modal logic generalized quantifiers axiomatic completeness complexity definability |
Categories | (categorize this paper) |
DOI | 10.1007/BF01051767 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Solvable Cases of the Decision Problem.Wilhelm Ackermann - 1954 - Amsterdam: North-Holland Pub. Co..
Qualitative Probability as an Intensional Logic.Peter Gärdenfors - 1975 - Journal of Philosophical Logic 4 (2):171 - 185.
View all 12 references / Add more references
Citations of this work BETA
A Modal Perspective on the Computational Complexity of Attribute Value Grammar.Patrick Blackburn & Edith Spaan - 1993 - Journal of Logic, Language and Information 2 (2):129-169.
Some Considerations on the Logics PFD A Logic Combining Modality and Probability.Wiebe van der Hoeck - 1997 - Journal of Applied Non-Classical Logics 7 (3):287-307.
Guards, Bounds, and Generalized Semantics.Johan van Benthem - 2005 - Journal of Logic, Language and Information 14 (3):263-279.
Arithmetizations of Syllogistic À la Leibniz.Vladimir Sotirov - 1999 - Journal of Applied Non-Classical Logics 9 (2-3):387-405.
View all 11 citations / Add more citations
Similar books and articles
Generalized Quantification as Substructural Logic.Natasha Alechina & Michiel van Lambalgen - 1996 - Journal of Symbolic Logic 61 (3):1006-1044.
One Connection Between Standard Invariance Conditions on Modal Formulas and Generalized Quantifiers.Dorit Ben Shalom - 2003 - Journal of Logic, Language and Information 12 (1):47-52.
Characterizing Definability of Second-Order Generalized Quantifiers.Juha Kontinen & Jakub Szymanik - 2011 - 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.
The Hierarchy Theorem for Second Order Generalized Quantifiers.Juha Kontinen - 2006 - Journal of Symbolic Logic 71 (1):188 - 202.
The Hierarchy Theorem for Generalized Quantifiers.Lauri Hella, Kerkko Luosto & Jouko Väänänen - 1996 - Journal of Symbolic Logic 61 (3):802-817.
Relativized Logspace and Generalized Quantifiers Over Finite Ordered Structures.Georg Gottlob - 1997 - Journal of Symbolic Logic 62 (2):545-574.
Analytics
Added to PP index
2009-01-28
Total views
97 ( #121,999 of 2,519,628 )
Recent downloads (6 months)
2 ( #271,073 of 2,519,628 )
2009-01-28
Total views
97 ( #121,999 of 2,519,628 )
Recent downloads (6 months)
2 ( #271,073 of 2,519,628 )
How can I increase my downloads?
Downloads