On the Identification of Quantifiers’ Witness Sets: A Study of Multi-quantifier Sentences
- Livio Robaldo,
- Jakub Szymanik,
- Ben Meijering
- … show all 3 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Natural language sentences that talk about two or more sets of entities can be assigned various readings. The ones in which the sets are independent of one another are particularly challenging from the formal point of view. In this paper we will call them ‘Independent Set (IS) readings’. Cumulative and collective readings are paradigmatic examples of IS readings. Most approaches aiming at representing the meaning of IS readings implement some kind of maximality conditions on the witness sets involved. Two kinds of maximization have been proposed in the literature: ‘Local’ and ‘Global’ maximization. In this paper, we present an online questionnaire whose results appear to support Local maximization. The latter seems to capture the proper interplay between the semantics and the pragmatics of multi-quantifier sentences, provided that witness sets are selected on pragmatic grounds.
- Alshawi, H (1992) The core language engine. MIT Press, Cambridge, MA
- Beck, S, Sauerland, U (2000) Cumulation is needed: A reply to winter (2000). Natural Language Semantics 4: pp. 349-371 CrossRef
- Brasoveanu, A. (2012). Modified numerals as post-suppositions. Journal of Semantics, 30(1).
- Cooper, R (1983) Quantification and syntactic theory. D. Reidel, Dordrecht CrossRef
- Dalrymple, M, Kanazawa, M, Kim, Y, Mchombo, S, Peters, S (1998) Reciprocal expressions and the concept of reciprocity. Linguistics and Philosophy 21: pp. 159-210 CrossRef
- Diesing, M (1992) Indefinites. MIT Press, Cambridge, MA
- Geurts, B., & van der Silk, F. (2005). Monotonicity and processing load. The Journal of Semantics, 22(17).
- Gierasimczuk, N, Szymanik, J (2009) Branching quantification versus two-way quantification. The Journal of Semantics 4: pp. 329-366
- Hackl, M (2009) On the grammar and processing of proportional quantifiers: Most versus more than half. Natural Language Semantics 17: pp. 63-98 CrossRef
- Heim, I. (1982). The semantics of definite and indefinite noun phrases. Ph.D. thesis, University of Massachusetts, Amherst.
- Kamp, H, Reyle, U (1993) From discourse to logic: An introduction to modeltheoretic semantics, formal logic and discourse representation theory. Kluwer Academic Publishers, Dordrecht
- Keller, W Nested cooper storage: The proper treatment of quantification in ordinary noun phrases. In: Reyle, U, Rohrer, C eds. (1988) Natural language parsing and linguistic theories. Reidel, Dordrecht, pp. 432-447 CrossRef
- Kontinen, J, Szymanik, J (2008) A remark on collective quantification. Journal of Logic, Language and Information 17: pp. 131-140 CrossRef
- Kontinen, J., & Szymanik, J. (2011). Characterizing definability of second-order generalized quantifiers. In: L.D. Beklemishev & R. de Queiroz (Eds.) Proceedings of the 18th workshop on logic, language, information and computation, volume 6642 of lecture notes in computer science (pp 187–200). Berlin. Springer. A journal version will appear in Journal of Computer and System Sciences WoLLIC 2011 special issue.
- Krasikova, S Definiteness in superlatives. In: Aloni, M, Kimmelman, V, Roelofsen, F, Sassoon, G, Schulz, K, Westera, M eds. (2011) Amsterdam colloquium on logic, language and meaning, volume 7218 of lecture notes in computer science. Springer, Berlin, pp. 411-420
- Kratzer, A On the plurality of verbs. In: Dolling, J, Heyde-Zybatow, T eds. (2007) Event Structures in linguistic form and interpretation. Mouton de Gruyter, Berlin
- Landman, F Plurals and maximalization. In: Rothstein, S eds. (1998) Events and grammar. Kluwer Academic Publishers, Dordrecht, pp. 237-272 CrossRef
- Landman, F (2000) Events and plurality: The Jerusalem lectures. Kluwer Academic Publishers, Dordrecht CrossRef
- Link, G. (1983). The logical analysis of plurals and mass terms. In: R. Bauerle, C. Schwarze, & A. von Stechow (Eds.) CSLI lecture notes, editor, meaning, use, and interpretation in language (pp. 302-323). Berlin: de Gruyter.
- May, R (1985) Logical form: Its structure and derivation. MIT Press, Cambridge
- Montague, R The proper treatment of quantification in ordinary English. In: Thomason, R eds. (1974) Formal philosophy: Selected papers of Richard Montague. Yale University Press, New Haven, pp. 247-270
- Mostowski, M, Szymanik, J (2012) Semantic bounds for everyday language. Semiotica 188: pp. 363-372
- Neale, S (1990) Descriptions. MIT Press, Cambridge
- Peters, S, Westerståhl, D (2006) Quantifiers in language and logic. Oxford University Press, Oxford
- Reimer, M (1998) Quantification and context. Linguistics and philosophy 21: pp. 95-115 CrossRef
- Robaldo, L (2010) Independent set readings and generalized quantifiers. The Journal of Philosophical Logic 39: pp. 23-58 CrossRef
- Robaldo, L (2010) Interpretation and inference with maximal referential terms. The Journal of Computer and System Sciences 76: pp. 373-388 CrossRef
- Robaldo, L (2011) Distributivity, collectivity, and cumulativity in terms of (in)dependence and maximality. The Journal of Logic, Language, and Information 20: pp. 233-271 CrossRef
- Sanford, AJ, Moxey, LM, Paterson, K (1994) Psychological studies of quantifiers. The Journal of Semantics 11: pp. 153-170 CrossRef
- Scha, R. (1981). Distributive, collective and cumulative quantification. In: J. Groenendijk, T. Janssen, & M. Stokhof (Eds.) CSLI Lecture Notes, editor, formal methods in the study of language, part 2 (pp. 483–512). Mathematisch Centrum: Amsterdam.
- Schein, B (1993) Plurals and events. MIT Press, Cambridge, MA
- Schwarzschild, R (1996) Pluralities. Kluwer, Dordrecht CrossRef
- Sher, G (1990) Ways of branching quantifiers. Linguistics and Philosophy 13: pp. 393-422 CrossRef
- Sher, G (1997) Partially-ordered (branching) generalized quantifiers: A general definition. The Journal of Philosophical Logic 26: pp. 1-43 CrossRef
- Spaan, M. (1996). Parallel quantification. Quantifiers, logic, and language (Vol. 54, pp. 281–309). Stanford: CSLI Publications.
- Stanley, J, Szabò, Z (2000) On quantifier domain restriction. Mind and Language 15: pp. 219261
- Steedman, M (2012) Taking scope: The natural semantics of quantifiers. MIT Press, Cambridge, MA
- Szabolcsi, A. (2013). Compositionality without word boundaries: (The) more and (the) most. In: Proceedings of SALT (Vol. 22).
- Szymanik, J. (2009). Quantifiers in TIME and SPACE. Computational complexity ofgeneralized quantifiers in natural language. Ph.D. thesis, University of Amsterdam, Amsterdam.
- Szymanik, J., & Zajenkowski, M. (2009). Comprehension of simple quantifiers empirical evaluation of a computational model. Cognitive Science: A Multidisciplinary Journal.
- Szymanik, J (2010) Computational complexity of polyadic lifts of generalized quantifiers in natural language. Linguistics and Philosophy 33: pp. 215-250 CrossRef
- Szymanik, J., & Zajenkowski, M. (2013). Monotonicity has only a relative effect on the complexity of quantifier verification. In: F. Roelofsen, M. Aloni, & M. Franke (Eds.) Proceedings of the 19th Amsterdam Colloquium (pp. 219–225).
- Benthem, J (1986) Essays in logical semantics. Reidel, Dordrecht CrossRef
- Does, J (1993) Sums and quantifiers. Linguistics and Philosophy 16: pp. 509-550 CrossRef
- Winter, Y (2001) Flexibility principles in boolean semantics: Coordination, plurality, and scope in natural language. MIT Press, Cambridge, MA
- Title
- On the Identification of Quantifiers’ Witness Sets: A Study of Multi-quantifier Sentences
- Journal
-
Journal of Logic, Language and Information
Volume 23, Issue 1 , pp 53-81
- Cover Date
- 2014-03-01
- DOI
- 10.1007/s10849-014-9197-9
- Print ISSN
- 0925-8531
- Online ISSN
- 1572-9583
- Publisher
- Springer Netherlands
- Additional Links
- Authors
-
-
Livio Robaldo
(1)
-
Jakub Szymanik
(2)
-
Ben Meijering
(3)
-
Livio Robaldo
- Author Affiliations
-
- 1. Department of Computer Science, University of Turin, Turin, Italy
- 2. Institute for Logic, Language and Computation, University of Amsterdam, Amsterdam, The Netherland
- 3. Institute of Artificial Intelligence, University of Groningen, Groningen, The Netherland