Linguistics and Philosophy 36 (2):151-173 (2013)

Shane Steinert-Threlkeld
University of Washington
Thomas Icard
Stanford University
The semantic automata framework, developed originally in the 1980s, provides computational interpretations of generalized quantifiers. While recent experimental results have associated structural features of these automata with neuroanatomical demands in processing sentences with quantifiers, the theoretical framework has remained largely unexplored. In this paper, after presenting some classic results on semantic automata in a modern style, we present the first application of semantic automata to polyadic quantification, exhibiting automata for iterated quantifiers. We also discuss the role of semantic automata in linguistic theory and offer new empirical predictions for sentence processing with embedded quantifiers.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/s10988-013-9132-6
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,379
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

General Semantics.David K. Lewis - 1970 - Synthese 22 (1-2):18--67.
On the Proper Treatment of Connectionism.Paul Smolensky - 1988 - Behavioral and Brain Sciences 11 (1):1-23.
Generalized Quantifiers and Natural Language.John Barwise & Robin Cooper - 1981 - Linguistics and Philosophy 4 (2):159--219.
Generalized Quantifiers and Natural Language.Jon Barwise - 1980 - Linguistics and Philosophy 4:159.
On a Generalization of Quantifiers.Andrzej Mostowski - 1957 - Fundamenta Mathematicae 44 (2):12--36.

View all 24 references / Add more references

Citations of this work BETA

A Computational Learning Semantics for Inductive Empirical Knowledge.Kevin T. Kelly - 2014 - In Alexandru Baltag & Sonja Smets (eds.), Johan van Benthem on Logic and Information Dynamics. Springer International Publishing. pp. 289-337.
Pluralism for Relativists: A New Framework for Context-Dependence.Ahmad Jabbar - 2021 - In Proceedings of the 18th workshop of the Logic and Engineering of Natural Language Semantics (LENLS). pp. 3-16.

Add more citations

Similar books and articles

Iterating Semantic Automata.Shane Steinert-Threlkeld & I. I. I. Thomas F. Icard - 2013 - Linguistics and Philosophy 36 (2):151-173.
Some Properties of Iterated Languages.Shane Steinert-Threlkeld - 2016 - Journal of Logic, Language and Information 25 (2):191-213.
Relating Word and Tree Automata.Orna Kupferman, Shmuel Safra & Moshe Y. Vardi - 2006 - Annals of Pure and Applied Logic 138 (1):126-146.
Modifiable Automata Self-Modifying Automata.J.-P. Moulin - 1992 - Acta Biotheoretica 40 (2-3):195-204.
Basic Properties of Quantum Automata.Stanley Gudder - 2000 - Foundations of Physics 30 (2):301-319.
Review: C. Y. Lee, Automata and Finite Automata. [REVIEW]J. C. Shepherdson - 1971 - Journal of Symbolic Logic 36 (3):534-535.
Automata and Finite Automata.C. Y. Lee - 1971 - Journal of Symbolic Logic 36 (3):534-535.
Linear Logic Automata.Max I. Kanovich - 1996 - Annals of Pure and Applied Logic 78 (1-3):147-188.


Added to PP index

Total views
12 ( #812,786 of 2,519,635 )

Recent downloads (6 months)
2 ( #271,073 of 2,519,635 )

How can I increase my downloads?


My notes