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...

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 ...

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...

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 ...

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...

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...

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...

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...

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...

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 ...