Abstract
The paper explores the cognitive mechanisms involved in the verification of sentences with proportional quantifiers (e.g. “More than half of the dots are blue”). The first study shows that the verification of proportional sentences is more demanding than the verification of sentences such as: “There are seven blue and eight yellow dots”. The second study reveals that both types of sentences are correlated with memory storage, however, only proportional sentences are associated with the cognitive control. This result suggests that the cognitive mechanism underlying the verification of proportional quantifiers is crucially related to the integration process, in which an individual has to compare in memory the cardinalities of two sets. In the third study we find that the numerical distance between two cardinalities that must be compared significantly influences the verification time and accuracy. The results of our studies are discussed in the broader context of processing complex sentences.
Similar content being viewed by others
Notes
Chomsky (1957, 1969) famously proposed a mathematical model of formal grammars to talk about the complexity of the syntactic constructions. His complexity hierarchy classifies grammatical constructions into regular, context-free, context-sensitive, and recursively enumerable. The higher the construction in the hierarchy, the more difficult it is, especially if it potentially engages WM more. The computational model of quantifier verification has been formulated in terms of automata-theory that exactly corresponds to the Chomsky hierarchy: finite-automata recognize regular languages, PDAs recognize context-free languages, linear-bounded non-deterministic Turing machines correspond to the context-sensitive languages, and finally the class of enumerable languages is recognizable by Turing machines (see, e.g., Hopcroft et al. 2006).
References
Baddeley, A. D., & Logie, R. H. (1999). Working memory: The multiple component model. In A. Miyake & P. Shah (Eds.), Models of working memory: Mechanisms of active maintenance and executive control (pp. 28–61). New York: Cambridge University Press.
Chomsky, N. (1957). Syntactic structures. The Hague: Mouton.
Chomsky, N. (1969). Aspects of the theory of syntax. Cambridge, MA: The MIT Press.
Clark, R., & Grossman, M. (2007). Number sense and quantifier interpretation. Topoi, 26, 51–62.
Dehaene, S. (1999). The Number sense: How the mind creates mathematics. Oxford: University Press.
Ebbinghaus, H. D., Flum, J., & Thomas, W. (1996). Mathematical logic. Undergraduate texts in mathematics. New York: Springer.
Engle, R., Kane, M., & Tuholski, S. (1999). Individual differences in working memory capacity and what they tell us about controlled attention, general fluid intelligence and functions of the prefrontal cortex. In A. Miyake & P. Shah (Eds.), Models of working memory: Mechanisms of active maintenance and executive control (pp. 102–134). London: Cambridge Press.
Gordon, P. C., Hendrick, R., & Levine, W. H. (2002). Memory load interference in syntactic processing. Psychological Science, 13, 425–430.
Gordon, P. C., Hendrick, R., & Johnson, M. (2004). Effects of noun phrase type on sentence complexity. Journal of Memory and Language, 51, 97–114.
Hackl, M. (2009). On the grammar and processing of proportional quantifiers: Most versus more than half. Natural Language Semantics, 17, 63–98.
Halberda, J., Mazzocco, M., & Feigenson, L. (2008). Individual differences in non-verbal number acuity correlate with maths achievement. Nature, 455, 665–668.
Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2006). Introduction to automata theory, languages, and computation. Boston: Addison-Wesley Longman Publishing Co.
Just, M., & Carpenter, P. (1992). A capacity theory of comprehension: Individual differences in working memory. Psychological Review, 99, 122–149.
Logie, R. H. (2011). The functional organisation and the capacity limits of working memory. Current Directions in Psychological Science, 20, 240–245.
McMillan, C., Clark, R., Moore, P., Devita, C., & Grossman, M. (2005). Neural basis for generalized quantifiers comprehension. Neuropsychologia, 43, 1729–1737.
McMillan, C., Clark, R., Moore, P., & Grossman, M. (2006). Quantifier comprehension in corticobasal degeneration. Brain and Cognition, 62, 250–1260.
Miller, G. A., & Chomsky, N. (1963). Finitary models of language users. In D. R. Luce, R. R. Bush, & E. Galanter (Eds.), Handbook of mathematical psychology (Vol. II). New York: Wiley.
Miyake, A., Friedman, N. P., Emerson, M. J., Witzki, A. H., Howerter, A., & Wager, T. D. (2000). The unity and diversity of executive functions and their contributions to complex “Frontal Lobe” tasks: A latent variable analysis. Cognitive Psychology, 41, 49–100.
Pietroski, P., Lidz, J., Hunter, T., & Halberda, J. (2009). The meaning of ‘most’: Semantics, numerosity, and psychology. Mind and Language, 24, 554–585.
Redick, T., & Engle, R. (2006). Working memory capacity and attention network test performance. Applied Cognitive Psychology, 20, 713–721.
Ristad, E. S. (1993). The Language complexity game. Artificial intelligence. Cambridge, MA: The MIT Press.
Sternberg, S. (1966). High-speed scanning in human memory. Science, 153, 652–654.
Szymanik, J. (2007). A comment on a neuroimaging study of natural language quantifier comprehension. Neuropsychologia, 45, 2158–2160.
Szymanik, J. (2009). Quantifiers in TIME and SPACE. Computational complexity of generalized quantifiers in natural language. PhD thesis, University of Amsterdam.
Szymanik, J. (2010). Computational complexity of polyadic lifts of generalized quantifiers in natural language. Linguistics and Philosophy, 33, 215–250.
Szymanik, J., & Zajenkowski, M. (2009). Improving methodology of quantifier comprehension experiments. Neuropsychologia, 47, 2682–2683.
Szymanik, J., & Zajenkowski, M. (2010a). Comprehension of simple quantifiers. Empirical evaluation of a computational model. Cognitive Science, 34, 521–532.
Szymanik, J., & Zajenkowski, M. (2010b). Quantifiers and working memory. Lecture Notes in Artificial Intelligence, 6042, 456–464.
Szymanik, J., & Zajenkowski, M. (2011). Contribution of working memory in the parity and proportional judgments. Belgian Journal of Linguistics, 25, 189–206.
Van Benthem, J. (1986). Essays in logical semantics. Dordrecht: Reidel.
Van Rooij, I. (2008). The tractable cognition thesis. Cognitive Science, 32, 939–984.
Zajenkowski, M., Styła, R., & Szymanik, J. (2011). A computational approach to quantifiers as an explanation for some language impairments in schizophrenia. Journal of Communication Disorders, 44, 595–600.
Acknowledgments
The work of the first author was supported by a Grant No. 2011/01/D/HS6/01920 funded by the National Science Centre in Poland. The second author would like to acknowledge a generous support of NWO Veni Grant 639.021.232.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zajenkowski, M., Szymanik, J. & Garraffa, M. Working Memory Mechanism in Proportional Quantifier Verification. J Psycholinguist Res 43, 839–853 (2014). https://doi.org/10.1007/s10936-013-9281-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10936-013-9281-3