View Chapters

Book: Syntax-Prosody in Optimality Theory

Chapter: 2. Counting Tree Parses

DOI: 10.1558/equinox.41003

Blurb:

A key component of an OT system is the Gen function, which defines the candidate set for that system. In the domain of syntax-prosody mapping, the candidates are pairs. The goal of this chapter is to develop a deeper understanding of how to construct the outputs in syntax-prosody mapping candidate sets, and of how the number of candidates grows with the addition of terminals. To those ends, this chapter describes the options that the SPOT app makes available for defining Gen, and establishes through mathematical reasoning that SPOT’s Gen functions are generating the correct number of candidates for each set of parameter values. We find that the cardinalities of SPOT’s Gen functions are related to: the powers of two, the Fibonacci sequence, and the super-Catalan or Little Schröder numbers, depending on the parameterization selected.

Chapter Contributors

  • Edward Shingler (eshingler@equinoxpub.com - eshingler) 'SPOT Project, University of California, Santa Cruz'
  • Jennifer Bellik (jbellik@ucsc.edu - jbellik) 'University of California, Santa Cruz '