skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Static Harmonic Grammar: Constraint Conflict without Candidate Comparison
In Harmonic Grammar and Optimality Theory, well-formed representations are those that optimally satisfy a set of violable constraints, as determined by candidate comparison under a given weighting or ranking. This paper develops variants of HG/OT in which conflict among violable constraints plays out locally, within each part of a representation, rather than through optimization over alternatives. Static HG/OT has a simple formal definition that has important precedents in classic and modern neural networks and that restricts the logic expressivity of constraint-interaction grammars. The static approach to constraint conflict is illustrated for local segmental phonology (the distribution of vowel height in Cochabamba Quechua) and unbounded feature spreading (nasal harmony as in Johore Malay). A Python implementation of the theory and several demonstrations are available at https://github.com/colincwilson/statgram.  more » « less
Award ID(s):
1941593
PAR ID:
10317320
Author(s) / Creator(s):
Editor(s):
Soo, Rachel; Chow, Una Y.; Nederveen, Sander
Date Published:
Journal Name:
Proceedings of the 38th West Coast Conference on Formal Linguistics
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    SPOT (Syntax Prosody in Optimality Theory app; http://spot.sites.ucsc.edu) automates candidate generation and evaluation for work on the syntax-prosody interface. SPOT is intended to facilitate the creation and comparison of multiple versions of an analysis, in service of refining constraint definitions and theory development. The codebase is available at https://github.com/syntax-prosody-ot. This paper briefly explains the motivation for the SPOT app, then walks through the process of creating an analysis in SPOT. We show how to create input syntactic trees, either manually or automatically; how to select a constraint set; and how to generate tableaux with candidates, constraints, and violation counts. Finally, we show how to use the output of SPOT to calculate rankings and typologies using an OT application. 
    more » « less
  2. An evolutionary model of pattern learning in the MaxEnt OT/HG framework is de- scribed in which constraint induction and con- straint weighting are consequences of repro- duction with variation and differential tness. The model is shown to t human data from published experiments on both unsupervised phonotactic (Moreton et al., 2017) and super- vised visual (Nosofsky et al., 1994) pattern learning, and to account for the observed re- versal in dif culty order of exclusive-or vs. gang-effect patterns between the two experi- ments. Different parameter settings are shown to yield gradual, parallel, connectionist- and abrupt, serial, symbolic-like performance. 
    more » « less
  3. This work is about two ‘generation problems’ for classic Optimality Theory, chain shifts and saltations. The issues for OT posed by traditional analyses of chain shifts and saltations have led to various embellishments of the classic theory, typically in the form of novel constraint types. Reiss (2021a,b) proposes a general solution to the problem of chain shifts and saltations that relies more directly on different assumptions about representations than about constraints. Specifically, Reiss assumes that underlying representations may be underspecified, and that a map ‘counts’ as a chain shift or as a saltation so long as the surface alternants from a uniform underlying representation match the respective observed alternants. We report here on three results from our ongoing formal assessment of Reiss’s proposed solution. 
    more » « less
  4. Abstract Dynamical formulations of optimal transport (OT) frame the task of comparing distributions as a variational problem which searches for a path between distributions minimizing a kinetic energy functional. In applications, it is frequently natural to require paths of distributions to satisfy additional conditions. Inspired by this, we introduce a model for dynamical OT which incorporates constraints on the space of admissible paths into the framework of unbalanced OT, where the source and target measures are allowed to have a different total mass. Our main results establish, for several general families of constraints, the existence of solutions to the variational problem which defines this path constrained unbalanced OT framework. These results are primarily concerned with distributions defined on an Euclidean space, but we extend them to distributions defined over parallelizable Riemannian manifolds as well. We also consider metric properties of our framework, showing that, for certain types of constraints, our model defines a metric on the relevant space of distributions. This metric is shown to arise as a geodesic distance of a Riemannian metric, obtained through an analogue of Otto’s submersion in the classical OT setting. 
    more » « less
  5. null (Ed.)
    Analyses of Irish phonological phrasing (Elfner 2012 et seq.) have been influential in shaping Match Theory (Selkirk 2011), an OT approach to mapping syntactic to prosodic structure. We solve two constraint ranking paradoxes concerning the relative ranking of Match and StrongStart. Irish data indicate that while XPs with silent heads can fail to map to phonological phrases in certain circumstances, overtly headed XPs cannot. They also indicate that rebracketing due to the constraint StrongStart occurs only sentence-initially, contrary to predictions. We account for these puzzles by invoking Van Handel's (2019) Match constraint which sees only XPs with overt heads, and by positing a new version of StrongStart which only applies to material at the left edge of the intonational phrase. Our analysis is developed using the Syntax-Prosody in Optimality Theory application (SPOT) and OTWorkplace. 
    more » « less