### Citations

506 | Threee models for the description of language - Chomsky - 1956 |

382 | Regular models of phonological rule systems. - Kaplan, Kay - 1994 |

359 |
Autosegmental phonology
- Goldsmith
- 1976
(Show Context)
Citation Context ...from this work and, like Potts & Pullum (2002) and Graf (2010a,b), utilizes a model-theoretic perspective. 2.2 Computational studies of autosegmental phonology Autosegmental Phonology (henceforth AP; =-=Goldsmith, 1976-=-, 1979, 1990) is a representational theory of phonology in which phonological units on multiple autonomous tiers may be associated to each other in a many-to-one fashion. The usual graphical conventio... |

264 | Weak second-order arithmetic and finite automata. Zeitschrift fur mathematische Logik und Grundladen der Mathematik - Buchi - 1960 |

163 |
The representation of features and relations in nonlinear phonology.
- Sagey
- 1986
(Show Context)
Citation Context .... (2) a. A B b. A ★★ ❝❝ C B C The late 1980s and early 1990s AP saw a flurry of work examining AP from a formal perspective. Some work focused on the semantic interpretation of association relations (=-=Sagey, 1986-=-, 1988; Bird & Klein, 1990), while others dicussed the formal groundwork for computational implementation of AP (Kay, 1987; Kornai, 1991; Wiebe, 1992; Bird & Ellison, 1994; Kornai, 1995). This latter ... |

120 |
Suprasegmental phonology.
- Leben
- 1973
(Show Context)
Citation Context ...ollowing examples are artificial illustrations of how the formalism works; however, they are inspired by real-world examples such as the classic case of tonal melodies associating to vowels in Mende (=-=Leben, 1973-=-, 1978). In (3), multiple positions on the tonal tier (specifically, τ1, τ2, and τ3) are associated to a single position on the segmental tier (σ1). In (4), shows another possibility, with multiple po... |

93 |
The Sound Pattern of
- Chomsky, Halle
- 1968
(Show Context)
Citation Context ... (2002) and de Lacy (2011), for example, propose explicit descriptions of the content of OT constraints, and Graf (2010a,b) compares the descriptive power of Sound Pattern of English (henceforth SPE; =-=Chomsky & Halle, 1968-=-)–style rewrite rule formalisms and those of Government Phonology (Kaye et al., 1990). It is important, of course, to have some way of measuring the ‘descriptive power’ of phonological formalisms. To ... |

75 | Jean Lowenstamm & Jean-Roger Vergnaud - Kaye - 1990 |

73 | Formal Aspects of Phonological Description. - Johnson - 1972 |

70 | Nonconcatenative Finite-State Morphology
- Kay
- 1987
(Show Context)
Citation Context ... Some work focused on the semantic interpretation of association relations (Sagey, 1986, 1988; Bird & Klein, 1990), while others dicussed the formal groundwork for computational implementation of AP (=-=Kay, 1987-=-; Kornai, 1991; Wiebe, 1992; Bird & Ellison, 1994; Kornai, 1995). This latter work is highly relevant to the current paper, as while the computational complexity of AP was not its primary focus, the t... |

46 | Phonological events.
- Bird, Klein
- 1990
(Show Context)
Citation Context ...★ ❝❝ C B C The late 1980s and early 1990s AP saw a flurry of work examining AP from a formal perspective. Some work focused on the semantic interpretation of association relations (Sagey, 1986, 1988; =-=Bird & Klein, 1990-=-), while others dicussed the formal groundwork for computational implementation of AP (Kay, 1987; Kornai, 1991; Wiebe, 1992; Bird & Ellison, 1994; Kornai, 1995). This latter work is highly relevant to... |

42 | One-level phonology: autosegmental representations and rules as finite automata
- Bird, Ellison
- 1994
(Show Context)
Citation Context ...erpretation of association relations (Sagey, 1986, 1988; Bird & Klein, 1990), while others dicussed the formal groundwork for computational implementation of AP (Kay, 1987; Kornai, 1991; Wiebe, 1992; =-=Bird & Ellison, 1994-=-; Kornai, 1995). This latter work is highly relevant to the current paper, as while the computational complexity of AP was not its primary focus, the topic featured heavily in the discussion, with the... |

37 |
Formal Phonology
- Kornai
- 1995
(Show Context)
Citation Context ...tion relations (Sagey, 1986, 1988; Bird & Klein, 1990), while others dicussed the formal groundwork for computational implementation of AP (Kay, 1987; Kornai, 1991; Wiebe, 1992; Bird & Ellison, 1994; =-=Kornai, 1995-=-). This latter work is highly relevant to the current paper, as while the computational complexity of AP was not its primary focus, the topic featured heavily in the discussion, with the aforementione... |

33 | The representation of tone - Leben - 1978 |

30 | Model theory and the content of OT constraints - Potts, Pullum - 2002 |

14 | On the ill-formedness of crossing association lines. - Sagey - 1988 |

12 | Learning long-distance phonotactics - Heinz - 2010 |

10 | Alice ter Meulen & Robert Wall - Partee - 1993 |

8 | On the role of locality in learning stress patterns
- Heinz
- 2009
(Show Context)
Citation Context ... enough to capture any phonological alternation, it is reasonable to presume that phonology is regular. More recent research has pushed this hypothesis further, arguing that phonology is sub-regular (=-=Heinz, 2009-=-, 2010; Graf, 2010b; Heinz & Lai, 2013; Rogers et al., 2013). Given these hypotheses, we likewise expect that Autosegmental Phonology (AP) should not be able to produce non-regular strings. The curren... |

4 | Bounded copying is subsequential: Implications for metathesis and reduplication - Chandlee, Heinz - 2012 |

4 | 2010a). Comparing incomparable frameworks: A model theoretic approach to phonology - Graf |

4 | Vowel harmony and subsequentiality
- Heinz, Lai
- 2013
(Show Context)
Citation Context ...cal alternation, it is reasonable to presume that phonology is regular. More recent research has pushed this hypothesis further, arguing that phonology is sub-regular (Heinz, 2009, 2010; Graf, 2010b; =-=Heinz & Lai, 2013-=-; Rogers et al., 2013). Given these hypotheses, we likewise expect that Autosegmental Phonology (AP) should not be able to produce non-regular strings. The current proposal explores the complexity of ... |

2 | Markedness and faithfulness constraints - Lacy - 2011 |

1 | Autosegmental & Metrical Theory - Goldsmith - 1990 |

1 | 2010b). Logics of Phonological Reasoning - Graf |

1 | Logic and Autosegmental Phonology Kornai, András - Jardine - 1991 |

1 | Dakotah Lambert & Sean Wibel (2013). Cognitive and sub-regular complexity - Rogers, Heinz, et al. |