Comprehension of simple quantifiers: Empirical evaluation of a computational model

Cognitive Science

Volumn 34, Issue 3, 2010, Pages 521-532

  Szymanik, Jakub ^a   Zajenkowski, Marcin ^b  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

Computational semantics of natural language; Finite and push down automata; Generalized quantifiers; Language comprehension; Working memory

Indexed keywords

EID: 77953193015     PISSN: 03640213     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1551-6709.2009.01078.x     Document Type: Article

References (26)

1. Baddeley, A. (2007). Working memory, thought, and action. Oxford psychology series (1st ed.). New York: Oxford University Press.
2. van Benthem, J. (1986). Essays in logical semantics. New York: Reidel.
3. van Benthem, J. (1987). Towards a computational semantics. In P. Gärdenfors (Ed.), Generalized quantifiers (pp. 31-71). London: Reidel Publishing Company.
4. Cherniak, C. (1981). Minimal rationality. Mind, 90(358), 161-183.
5. Church, A. (1936). An unsolvable problem of elementary number theory. American Journal of Mathematics, 58(2), 345-363.
6. Clark, R., & Grossman, M. (2007). Number sense and quantifier interpretation. Topoi, 26(1), 51-62.
7. Frege, G. (1892). Über Sinn und Bedeutung. Zeitschrift für Philosophie und philosophische Kritik, 100, 25-50.
8. Frixione, M. (2001). Tractable competence. Minds and Machines, 11(3), 379-397.
9. Gierasimczuk, N. (2007). The problem of learning the semantics of quantifiers. In B. Ten Cate & H. Zeevat (Eds.), Lecture notes in computer science (Vol. 4363, pp. 117-126). Berlin: Springer.
10. Hofstadter, D. (2007). Gödel, Escher, Bach (3rd ed.). New York: Tusquets.
11. Hopcroft, J.E., Motwani, R., & Ullman, J.D. (2000). Introduction to automata theory, languages, and computation (2nd ed.). New York: Addison Wesley.
12. Lambalgen, M.V. & Hamm, F. (2005). The proper treatment of events. Explorations in semantics. Malden, MA: Wiley-Blackwell.
13. Levesque, H.J. (1988). Logic and the complexity of reasoning. Journal of Philosophical Logic, 17(4), 355-389.
14. Marr, D. (1983). Vision: A computational investigation into the human representation and processing visual information. San Francisco: W.H. Freeman.
15. McMillan, C., Clark, R., Moore, P., Devita, C., & Grossman, M. (2005). Neural basis for generalized quantifiers comprehension. Neuropsychologia, 43, 1729-1737.
16. McMillan, C., Clark, R., Moore, P., & Grossman, M. (2006). Quantifiers comprehension in corticobasal degeneration. Brain and Cognition, 65, 250-260.
17. Mostowski, M. (1998). Computational semantics for monadic quantifiers. Journal of Applied Non-Classical Logics, 8, 107-121.
18. Mostowski, M. & Wojtyniak, D. (2004). Computational complexity of the semantics of some natural language constructions. Annals of Pure and Applied Logic, 127(1-3), 219-227.
19. van Rooij, I. (2008). The tractable cognition thesis. Cognitive Science: A Multidisciplinary Journal, 32(6), 939-984.
20. Sanford, A.J., Moxey, L.M., & Paterson, K. (1994). Psychological studies of quantifiers. Journal of Semantics, 11(3), 153-170.
21. Suppes, P. (1982). Variable-free semantics with remark on procedural extensions. In T.W. Simon & R.J. Scholes (Eds.), Language, mind and brain (pp. 21-34). Hillsdale: Erlbaum.
22. Szymanik, J. (2007). A comment on a neuroimaging study of natural language quantifier comprehension. Neuropsychologia, 45(9), 2158-2160.
23. Szymanik, J. (2009). Quantifiers in TIME and SPACE. Computational complexity of generalized quantifiers in natural language. PhD thesis, Universiteit van Amsterdam.
24. Troiani, V., Peelle, J., Clark, R., & Grossman, M. (2009). Is it logical to count on quantifiers? Dissociable neural networks underlying numerical and logical quantifiers. Neuropsychologia, 47(1), 104-111.
25. Tsotsos, J. (1990). Analyzing vision at the complexity level. Behavioral and Brain Sciences, 13(3), 423-469.
26. Turing, A. (1936). On computable numbers, with an application to the Entscheidungs problem. Proceedings of the London Mathematical Society, 42(2), 230-265.