Comprehension of Simple Quantifiers: Empirical Evaluation of a Computational Model

We examine the verification of simple quantifiers in natural language from a computational model perspective. We refer to previous neuropsychological investigations of the same problem and suggest extending their experimental setting. Moreover, we give some direct empirical evidence linking computational complexity predictions with cognitive reality. In the empirical study we compare time needed for understanding different types of quantifiers. We show that the computational distinction between quantifiers recognized by finite-automata and push-down automata is psychologically relevant. Our research improves upon hypothesis and explanatory power of recent neuroimaging studies as well as provides evidence for the claim that human linguistic abilities are constrained by computational complexity.

• Type: Journal
• Year: 2010
• Where: COGSCI
• Authors: Jakub Szymanik, Marcin Zajenkowski
• Keywords: COGSCI 2010, Computational Complexity, Computational Complexity Predictions, Quantifiers