Computational Restrictions on Iterative Prosodic Processes

Dolatian, Hossep; Koser, Nate; Rawski, Jonathan; Strother‐Garcia, Kristina

doi:10.3765/amp.v9i0.4920

Cited by 4 publications

(4 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Processes where application of a rule is iterative, such as spreading of a feature, are in general OSL (Chandlee 2014; Dolatian et al . 2021). OSL functions are separated into left and right subclasses (L-OSL and R-OSL).…”

Section: The Proposal and Computational Complexitymentioning

confidence: 99%

The atomic properties of stress

Koser

2022

Phonology

Self Cite

View full text Add to dashboard Cite

This article posits a theory of iterative stress that separates each facet of the stress map into its constituent parts, or ‘atoms’. Through the well-defined notion of complexity provided by Formal Language Theory, it is shown that this division of the stress map results in a more restrictive characterisation of iterative stress than a single-function analysis does. While the single-function approach masks the complexity of the atomic properties present in the pattern, the compositional analysis makes it explicitly clear. It also demonstrates the degree to which, despite what appear to be significant surface differences in the patterns, the calculation of the stress function is largely the same, even between quantity-sensitive and quantity-insensitive patterns. These stress compositions are limited to one output-local function to iterate stress, and a small number of what I call edge-oriented functions to provide ‘cleanup’ when the iteration function alone fails to capture the pattern.

show abstract

Section: The Proposal and Computational Complexitymentioning

confidence: 99%

The atomic properties of stress

Koser

2022

Phonology

Self Cite

View full text Add to dashboard Cite

show abstract

“…At the word level, there is a plethora of work on generating prosodic constituents, all of which require finite-state or regular computation, whether for syllables (Kiraz and Möbius, 1998;Yap, 2006;Hulden, 2006;Idsardi, 2009), feet (van Oostendorp, 1993;Idsardi, 2009;Yu, 2017), or prosodic words (Coleman, 1995;Chew, 2003). 1 In fact, most wordlevel prosody seems to require at most subregular computation (Strother-Garcia, 2018Hao, 2020;Dolatian, 2020;Dolatian et al, 2021;Koser, in prep).…”

Section: Computation Of Prosodymentioning

confidence: 99%

Recursive prosody is not finite-state

Dolatian¹,

Santo²,

Graf³

2021

Proceedings of the 18th SIGMORPHON Workshop on Computational Research in Phonetics, Phonology, and Morphology

Self Cite

View full text Add to dashboard Cite

This paper investigates bounds on the generative capacity of prosodic processes, by focusing on the complexity of recursive prosody in coordination contexts in English (Wagner, 2010). Although all phonological processes and most prosodic processes are computationally regular string languages, we show that recursive prosody is not. The output string language is instead parallel multiple context-free (Seki et al., 1991). We evaluate the complexity of the pattern over strings, and then move on to a characterization over trees that requires the expressivity of multi bottom-up tree transducers. In doing so, we provide a foundation for future mathematically grounded investigations of the syntax-prosody interface.

show abstract

“…OSL is the output-oriented counterpart of ISL, where functions are calculated based on information in the output string, rather than the input. Processes where application of a rule is iterative, such as spreading of a feature, are in general OSL (Chandlee, 2014;Dolatian et al, 2021). Intuitively this is because the next application of the rule depends on where it last applied, and so this information can only be located in the output.…”

Section: Introductionmentioning

confidence: 99%

Foot structure enables strict locality in phonological processes

Koser

2022

AMP

Self Cite

View full text Add to dashboard Cite

The metrical foot has a long pedigree as a theoretical device in generative phonology (Liberman & Prince, 1977; Halle & Vergnaud, 1978; Selkirk, 1980; Hammond, 1984; Halle & Vergnaud, 1987; Idsardi, 1992; Hayes, 1995). While the motivations for foot structure are typically studied in terms of stress, this paper provides evidence from the principles of formal language theory (Chomsky, 1956; Hopcroft & Ullman, 1979) for foot-based analyses of non-stress processes. Though use of foot structure in these analyses is not novel (see Gonzalez (2018) for an overview) this paper contributes a precise characterization of what is at stake in terms of the computation of these processes when foot structure is present versus when it is not. This formal computational analysis indicates that feet have measurable implications for the predicted typology of these patterns. Thus, support is provided for a specific substantive phonological proposal based on the well-defined measures of complexity that formal language theory offers.

show abstract

Computational Restrictions on Iterative Prosodic Processes

Cited by 4 publications

References 11 publications

The atomic properties of stress

The atomic properties of stress

Recursive prosody is not finite-state

Foot structure enables strict locality in phonological processes

Contact Info

Product

Resources

About