Abstract Semantic automata theory studies the complexity of generalized quantifiers in terms of the string languages that describe their truth conditions. An important point has gone unnoticed so far: for most quantifiers that are determiners, these string languages are subregular. Whereas quantifier phrases such as an even number of correspond to specific regular languages, every, no, some and not all stay within the much weaker class of tier-based strictly local languages (TSL). In addition, it seems to hold crosslinguistically that a TSL quantifier may be expressed by a single lexical item only if its tier projection is monotonic. This constitutes a novel typological universal that limits how complex a meaning may be stored in a single lexical item. TSL is also known to play a central role in phonology, morphology, and syntax, which suggests that subregularity in general and tier-based strict locality in particular may be a computational universal of natural language that surfaces across all its submodules, including semantics.

More Output

Sun 15 December 2019 | in Papers |
| subregular | semantics | generalized quantifiers | typology |

Abstract Semantic automata theory studies the complexity of generalized quantifiers in terms of the string languages that describe their truth conditions. An important point has gone unnoticed so far: for most quantifiers that are determiners, these string languages are subregular. Whereas quantifier phrases such as …
read more
Fri 15 December 2017 | in Presentations |
| subregular hierarchy | semantics | typology | tiers | monotonicity |

Abstract Even though languages are capable of expressing very complex generalized quantifiers such as all but seven and an even number of, the range of possible meanings for monomorphemic determiners seems to be limited to every, no, some, and numerals. In this talk, I argue …
read more
Sat 22 July 2017 | in Presentations |
| subregular hierarchy | semantics | quantifiers | typology | tiers |

Abstract Semantic automata were developed to compare the complexity of generalized quantifiers based on the complexity of the string languages that describe their truth conditions. An important point that has gone unnoticed so far is that the generated string languages are remarkably simple for monomorphemic …
read more
Mon 24 April 2017 | in Presentations |
| phonology | morphology | syntax | semantics | morphosemantics | subregular hierarchy | logic | tiers |

Abstract Logic has always played a central role in the study of natural language meaning. But logic can also be used to describe the structure of words and sentences. Recent research has revealed that these structures are so simple that they can be modeled with …
read more

Files [pdf] [code]

:::bibtex
@Misc{Graf14CUNYtalk,
  author    = {Graf, Thomas},
  title     = {Adjuncts, Islands, Algebra (With a Sprinkling of
          Semantics)},
  year      = {2014},
  note      = {Invited talk, November 4, CUNY Graduate Center, New York,
          NY}
}

Fri 29 April 2011 | in Presentations |
| transderivationality | reference-set computation | constraints | syntax | semantics | transducers |

Abstract Reference-set constraints (RCs; also known as transderivational constraints) differ from standard well-formedness conditions in that for every tree, they compute a set of output candidates called its reference set and pick from said set the optimal candidate(s) according to some economy metric. Well-known …
read more

Files [pdf] [code]

:::bibtex
@Misc{Graf10Goettingentalk,
  author    = {Graf, Thomas},
  title     = {Syntax, Semantics, Pragmatics: {W}here do we Find
          Optimality?},
  year      = {2010},
  note      = {Invited talk, December 15, Institut für Anglistik,
          Universität Göttingen, Göttingen, Germany}
}

Files [pdf] [code]

:::bibtex
@Misc{Graf10ZAStalk,
  author    = {Graf, Thomas},
  title     = {Optimality Conditions Could Care Less About Optimality},
  year      = {2010},
  note      = {Invited talk, December 10, Zentrum für Allgemeine
          Sprachwissenschaft (ZAS), Berlin, Germany}
}

More Output

links

contact