![Page 1: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/1.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The computational typology and
modeling of reduplication
Hossep Dolatian & Je�rey Heinz
Stony Brook UniversityInstitute of Advanced Computational Science
May 4, 2018
This work was supported by NIH under grant #R01HD87133-01
![Page 2: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/2.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
2
![Page 3: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/3.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The Message
● Reduplication is well-attested across languages and well-studiedin theoretical linguistics
● Typology is roughly two categories
▸ Indonesian plural: buku → buku∼buku Total (83%)▸ Papago plural: paga → paa∼paga Partial (75%)
● There are numerous patterns in the typology:▸ non-local reduplication (Riggle, 2004)▸ TETU e�ects (McCarthy and Prince, 1995)▸ opacity (underapplication/overapplication) (McCarthy andPrince, 1995; Raimy, 2000b)
▸ internal reduplication (Broselow and McCarthy, 1983)▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,2015a,b; Samuels, 2010)
3
![Page 4: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/4.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The Message
● Reduplication is well-attested across languages and well-studiedin theoretical linguistics
● Typology is roughly two categories
▸ Indonesian plural: buku → buku∼buku Total (83%)
▸ Papago plural: paga → paa∼paga Partial (75%)
● There are numerous patterns in the typology:▸ non-local reduplication (Riggle, 2004)▸ TETU e�ects (McCarthy and Prince, 1995)▸ opacity (underapplication/overapplication) (McCarthy andPrince, 1995; Raimy, 2000b)
▸ internal reduplication (Broselow and McCarthy, 1983)▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,2015a,b; Samuels, 2010)
3
![Page 5: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/5.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The Message
● Reduplication is well-attested across languages and well-studiedin theoretical linguistics
● Typology is roughly two categories
▸ Indonesian plural: buku → buku∼buku Total (83%)▸ Papago plural: paga → paa∼paga Partial (75%)
● There are numerous patterns in the typology:▸ non-local reduplication (Riggle, 2004)▸ TETU e�ects (McCarthy and Prince, 1995)▸ opacity (underapplication/overapplication) (McCarthy andPrince, 1995; Raimy, 2000b)
▸ internal reduplication (Broselow and McCarthy, 1983)▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,2015a,b; Samuels, 2010)
3
![Page 6: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/6.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The Message
● Reduplication is well-attested across languages and well-studiedin theoretical linguistics
● Typology is roughly two categories
▸ Indonesian plural: buku → buku∼buku Total (83%)▸ Papago plural: paga → paa∼paga Partial (75%)
● There are numerous patterns in the typology:
▸ non-local reduplication (Riggle, 2004)▸ TETU e�ects (McCarthy and Prince, 1995)▸ opacity (underapplication/overapplication) (McCarthy andPrince, 1995; Raimy, 2000b)
▸ internal reduplication (Broselow and McCarthy, 1983)▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,2015a,b; Samuels, 2010)
3
![Page 7: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/7.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
The Message
● Reduplication is well-attested across languages and well-studiedin theoretical linguistics
● Typology is roughly two categories
▸ Indonesian plural: buku → buku∼buku Total (83%)▸ Papago plural: paga → paa∼paga Partial (75%)
● There are numerous patterns in the typology:▸ non-local reduplication (Riggle, 2004)▸ TETU e�ects (McCarthy and Prince, 1995)▸ opacity (underapplication/overapplication) (McCarthy andPrince, 1995; Raimy, 2000b)
▸ internal reduplication (Broselow and McCarthy, 1983)▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,2015a,b; Samuels, 2010)
3
![Page 8: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/8.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?
Ð→ 1-way �nite-state transducers (FSTs)▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 9: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/9.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 10: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/10.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /
→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 11: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/11.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 12: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/12.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?
Ð→ 2-way FSTs▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 13: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/13.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 14: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/14.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,
▸ and computational typology!
4
![Page 15: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/15.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Message
1. How has reduplication been modeled computationally?Ð→ 1-way �nite-state transducers (FSTs)
▸ = reads 1-way from left to right
▸ Does it work? Yes ,+ No /▸ Is it easy to use? Not really /▸ Does it match theory & generalizations ? Not really /→ not well-suited to reduplication /
2. How can you do it instead?Ð→ 2-way FSTs
▸ = reads and rereads in 2 ways (L→R, R→L)
▸ Underdeployed (because overlooked) but �ts all 3 needs ,▸ Developed database (RedTyp), implementations,▸ learnability results,▸ and computational typology!
4
![Page 16: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/16.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix5
![Page 17: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/17.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
5
![Page 18: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/18.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Computational modeling
● Most morphology and phonology can be (adequately) modeledwith 1-way �nite-state transducers
● 1-way FSTs are lingua franca of NLP, computational morphology& phonology (Roche and Schabes, 1997; Beesley and Karttunen,2003; Roark and Sproat, 2007)
● FSTs are mathematical devices for modeling transformations(functions) from input to output of a certain complexity
6
![Page 19: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/19.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
What's a 1-way FST?
● Languages have functions that map strings to strings...
likeGerman:
(1) �Häus-er� häuz-er�Haus� haus
7
![Page 20: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/20.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
What's a 1-way FST?
● Languages have functions that map strings to strings...likeGerman:
(2) �Häus-er� häuz-er�Haus� haus
7
![Page 21: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/21.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→?
Input: ⋊ t a d ⋉Output:
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
8
![Page 22: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/22.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output:
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
8
![Page 23: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/23.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output:
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
8
![Page 24: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/24.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output:
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
8
![Page 25: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/25.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output:
q0start q1
q2
q3
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ⋊:λ
8
![Page 26: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/26.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output: t
q0start q1
q2
q3⋊:λ
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
T:T, V:V
8
![Page 27: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/27.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output: t a
q0start q1
q2
q3⋊:λ
D:λV:DV, D:DD, T:DT
⋉:T
⋉:λ
T:T, V:V
8
![Page 28: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/28.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output: t a
q0start q1
q2
q3⋊:λ
T:T, V:V
V:DV, D:DD, T:DT
⋉:T
⋉:λ
D:λ
8
![Page 29: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/29.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output: t a t
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:λ
⋉:T
8
![Page 30: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/30.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Example 1-way FST for phonology
● German �nal z→s● Working example: tad→tat
Input: ⋊ t a d ⋉Output: t a t
,
q0start q1
q2
q3⋊:λ
T:T, V:V
D:λV:DV, D:DD, T:DT
⋉:λ
⋉:T
8
![Page 31: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/31.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
1-way FSTs for phonology
● And virtually all known phonological transformations can bemodeled with 1-way �nite-state transducers (Chandlee, 2014;Kaplan and Kay, 1994)
▸ repairing marked substructures (phonotactics)▸ vowel harmony▸ stress▸ a�xation▸ partial reduplication▸ but...
9
![Page 32: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/32.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Partial reduplication: can be modeled with 1-way FSTs ifthere is a maximum size for the copied portion (Chandlee andHeinz, 2012)
● Real Sundanese
(3) guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
● Mini-Sundanese with Σ = {p, t, a}(4) tappa→ta∼tappa
10
![Page 33: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/33.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Partial reduplication: can be modeled with 1-way FSTs ifthere is a maximum size for the copied portion (Chandlee andHeinz, 2012)
● Real Sundanese
(5) guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
● Mini-Sundanese with Σ = {p, t, a}(6) tappa→ta∼tappa
10
![Page 34: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/34.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Partial reduplication: can be modeled with 1-way FSTs ifthere is a maximum size for the copied portion (Chandlee andHeinz, 2012)
● Real Sundanese
(7) guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
● Mini-Sundanese with Σ = {p, t, a}(8) tappa→ta∼tappa
10
![Page 35: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/35.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→?
Input: ⋊ p a t ⋉Output:
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
11
![Page 36: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/36.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
11
![Page 37: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/37.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
11
![Page 38: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/38.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1
q2
q3
q4 q5
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ⋊:λ
11
![Page 39: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/39.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p
q0start q1
q2
q3
q4 q5⋊:λ
t:t a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
p:p
11
![Page 40: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/40.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a∼pa
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼taΣ ∶ Σ
⋉:λ
a:a∼pa
11
![Page 41: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/41.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a∼pa t
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
⋉:λ
Σ ∶ Σ
11
![Page 42: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/42.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a∼pa t
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
11
![Page 43: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/43.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese: tappa→ta∼tappa● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a∼pa t
,
q0start q1
q2
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
11
![Page 44: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/44.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Partial reduplication: can be modeled with 1-way FSTs ifthere's a maximum size for the copied portion
● But...
bigger alphabet and copied portion size → more states
12
![Page 45: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/45.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Partial reduplication: can be modeled with 1-way FSTs ifthere's a maximum size for the copied portion
● But... bigger alphabet and copied portion size → more states
12
![Page 46: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/46.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese with Σ = {p, t, a}(9) pat→pa∼pat bla
q0start q1
q2
qk
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
13
![Page 47: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/47.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Partial reduplication with 1-way FSTs
● Mini-Sundanese with Σ = {p, t, a}(10) pat→pa∼pat bla
q0start q1
q2
qk
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λ
13
![Page 48: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/48.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Less-Mini-Sundanese with Σ = {p, t, a, k}(11) pat→pa∼pat(12) kat→ka∼kat
q0start q1
q2
qk
q3
q4 q5⋊:λ
t:t
p:p
a:a∼ta
a:a∼pa
Σ ∶ Σ
⋉:λk:k a:a∼ka
14
![Page 49: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/49.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Partial reduplication can be modeled with 1-way FSTs but itcauses an explosion of states (Chandlee, 2014)
▸ "burdensome models" (Roark and Sproat, 2007:54)▸ = too many states to easily design+debug
● Theoretically partial reduplication is understood as copying, butthe 1-way FSTs for it just remember all possible copied portions
→ 1-way FSTs don't capture partial reduplication in a concrete away▸ Explained more technically in next slide via origin semantics
15
![Page 50: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/50.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Partial reduplication can be modeled with 1-way FSTs but itcauses an explosion of states (Chandlee, 2014)
▸ "burdensome models" (Roark and Sproat, 2007:54)▸ = too many states to easily design+debug
● Theoretically partial reduplication is understood as copying, butthe 1-way FSTs for it just remember all possible copied portions
→ 1-way FSTs don't capture partial reduplication in a concrete away▸ Explained more technically in next slide via origin semantics
15
![Page 51: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/51.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Partial reduplication can be modeled with 1-way FSTs but itcauses an explosion of states (Chandlee, 2014)
▸ "burdensome models" (Roark and Sproat, 2007:54)▸ = too many states to easily design+debug
● Theoretically partial reduplication is understood as copying, butthe 1-way FSTs for it just remember all possible copied portions
→ 1-way FSTs don't capture partial reduplication in a concrete away▸ Explained more technically in next slide via origin semantics
15
![Page 52: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/52.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Partial reduplication can be modeled with 1-way FSTs but itcauses an explosion of states (Chandlee, 2014)
▸ "burdensome models" (Roark and Sproat, 2007:54)▸ = too many states to easily design+debug
● Theoretically partial reduplication is understood as copying, butthe 1-way FSTs for it just remember all possible copied portions
→ 1-way FSTs don't capture partial reduplication in a concrete away
▸ Explained more technically in next slide via origin semantics
15
![Page 53: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/53.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Partial
● Partial reduplication can be modeled with 1-way FSTs but itcauses an explosion of states (Chandlee, 2014)
▸ "burdensome models" (Roark and Sproat, 2007:54)▸ = too many states to easily design+debug
● Theoretically partial reduplication is understood as copying, butthe 1-way FSTs for it just remember all possible copied portions
→ 1-way FSTs don't capture partial reduplication in a concrete away▸ Explained more technically in next slide via origin semantics
15
![Page 54: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/54.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Matching theory of copying
● Origin information: origin of output symbols in the input● 1-way FSTs remember what to repeat, they don't actively copy
p a t
p a p a t
Input:
Output:
● But linguistic theory says "copy!"
p a t
p a p a t
Input:
Output:
16
![Page 55: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/55.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Matching theory of copying
● Origin information: origin of output symbols in the input● 1-way FSTs remember what to repeat, they don't actively copy
p a t
p a p a t
Input:
Output:
● But linguistic theory says "copy!"
p a t
p a p a t
Input:
Output:
16
![Page 56: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/56.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Why?
▸ If copied portion is of unbounded size then no 1-way FST can dothe job
▸ because an in�nite number of states would be needed
17
![Page 57: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/57.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Why?
▸ If copied portion is of unbounded size then no 1-way FST can dothe job
▸ because an in�nite number of states would be needed
17
![Page 58: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/58.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Why?
▸ If copied portion is of unbounded size then no 1-way FST can dothe job
▸ because an in�nite number of states would be needed
17
![Page 59: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/59.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Can you approximate?
▸ some �nite-state approximations exist... (Hulden, 2009; Beesleyand Karttunen, 2003; Walther, 2000)
▸ But: they impose un-linguistic restrictions (e.g. a �nite bound onword size,...) so don't directly capture reduplication
18
![Page 60: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/60.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Can you approximate?
▸ some �nite-state approximations exist... (Hulden, 2009; Beesleyand Karttunen, 2003; Walther, 2000)
▸ But: they impose un-linguistic restrictions (e.g. a �nite bound onword size,...) so don't directly capture reduplication
18
![Page 61: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/61.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Can you approximate?
▸ some �nite-state approximations exist... (Hulden, 2009; Beesleyand Karttunen, 2003; Walther, 2000)
▸ But: they impose un-linguistic restrictions (e.g. a �nite bound onword size,...) so don't directly capture reduplication
18
![Page 62: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/62.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Therefore:
▸ total reduplication is outside the scope of 1-way FSTs, whilepartial reduplication can be modeled with 1-way FSTs butinelegantly
● Contribution:
▸ show how an extension to 1-way FSTs can do reduplication butstill be �nite-state
19
![Page 63: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/63.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Therefore:
▸ total reduplication is outside the scope of 1-way FSTs, whilepartial reduplication can be modeled with 1-way FSTs butinelegantly
● Contribution:
▸ show how an extension to 1-way FSTs can do reduplication butstill be �nite-state
19
![Page 64: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/64.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs in morphology & phonology
1-way FSTs for reduplication
Problems with 1-way FSTs for Total
● Total reduplication cannot be modeled at all.
● Therefore:
▸ total reduplication is outside the scope of 1-way FSTs, whilepartial reduplication can be modeled with 1-way FSTs butinelegantly
● Contribution:
▸ show how an extension to 1-way FSTs can do reduplication butstill be �nite-state
19
![Page 65: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/65.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
20
![Page 66: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/66.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs
● The previous FSTs can be described as 1-way FSTs because theyread the input once from left to right.
● 2-way FSTs are an enriched class of FSTs that can go back andforth on the input (Engelfriet and Hoogeboom, 2001; Savitch,1982).
● A 2-way FST can do everything a 1-way FST can do, and more.
21
![Page 67: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/67.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs
● The previous FSTs can be described as 1-way FSTs because theyread the input once from left to right.
● 2-way FSTs are an enriched class of FSTs that can go back andforth on the input (Engelfriet and Hoogeboom, 2001; Savitch,1982).
● A 2-way FST can do everything a 1-way FST can do, and more.
21
![Page 68: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/68.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total reduplication
● Total reduplication copies an unbounded size
(13) wanita→wanita∼wanita `woman'→`women' (Indo.)
● This 2-way FST reads the input left to right (+1), goes back (-1),and reads the input again (+1)
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
22
![Page 69: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/69.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total reduplication
● Total reduplication copies an unbounded size
(14) wanita→wanita∼wanita `woman'→`women' (Indo.)
● This 2-way FST reads the input left to right (+1), goes back (-1),and reads the input again (+1)
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
22
![Page 70: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/70.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→?
Input: ⋊ b y e ⋉Output:
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
23
![Page 71: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/71.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output:
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
23
![Page 72: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/72.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output:
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
23
![Page 73: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/73.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output:
q0start q1
q2 q3 q4
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋊:λ:+1
23
![Page 74: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/74.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b
q0start q1
q2 q3 q4
⋊:λ:+1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 75: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/75.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y
q0start q1
q2 q3 q4
⋊:λ:+1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 76: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/76.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e
q0start q1
q2 q3 q4
⋊:λ:+1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 77: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/77.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋉:∼∶ −1
23
![Page 78: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/78.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1Σ ∶ λ ∶ −1
23
![Page 79: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/79.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1Σ ∶ λ ∶ −1
23
![Page 80: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/80.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1Σ ∶ λ ∶ −1
23
![Page 81: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/81.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1
Σ ∶ Σ ∶ +1
⋉:λ:+1⋊:λ ∶ +1
23
![Page 82: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/82.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
b
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1 ⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 83: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/83.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
b y
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1 ⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 84: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/84.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
b y e
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1 ⋉:λ:+1
Σ ∶ Σ ∶ +1
23
![Page 85: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/85.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
b y e
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
23
![Page 86: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/86.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Total Reduplication
● Indonesian example: wanita→wanita∼wanita● Working example: bye→bye∼bye
Input: ⋊ b y e ⋉Output: b y e ∼
b y e,
q0start q1
q2 q3 q4
⋊:λ:+1
Σ ∶ Σ ∶ +1
⋉:∼∶ −1
Σ ∶ λ ∶ −1⋊:λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
23
![Page 87: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/87.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→?
Input: ⋊ p a t ⋉Output:
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 88: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/88.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 89: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/89.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 90: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/90.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 91: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/91.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output:
q0start q1 q2
q3 q4 q5
C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋊:λ:+1
24
![Page 92: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/92.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p
q0start q1 q2
q3 q4 q5
⋊:λ:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
C:C:+1
24
![Page 93: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/93.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
V:V:-1
24
![Page 94: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/94.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1Σ ∶ λ ∶ −1
24
![Page 95: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/95.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋊:∼∶ +1
24
![Page 96: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/96.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼ p
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
24
![Page 97: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/97.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼ p a
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
24
![Page 98: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/98.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼ p a t
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +1
24
![Page 99: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/99.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼ p a t
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 100: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/100.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
2-way FSTs - Partial Reduplication
● Sundanese initial-CV copying: guyon→gu∼guyon● Working example: pat→pa∼pat
Input: ⋊ p a t ⋉Output: p a
∼ p a t,
q0start q1 q2
q3 q4 q5
⋊:λ:+1 C:C:+1
V:V:-1
Σ ∶ λ ∶ −1⋊:∼∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
24
![Page 101: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/101.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● Origin information: origin of output symbols in the input● 1-way FSTs remember what to repeat, they don't actively copy
p a t
p a p a t
Input:
Output:
● But linguistic theory says "copy!"
p a t
p a p a t
Input:
Output:
25
![Page 102: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/102.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● Origin information: origin of output symbols in the input● 1-way FSTs remember what to repeat, they don't actively copy
p a t
p a p a t
Input:
Output:
● But linguistic theory says "copy!" like a 2-way FST!
p a t
p a p a t
Input:
Output:
25
![Page 103: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/103.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
26
![Page 104: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/104.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
Doing Linguistic Typology
Linguistic typology requires two books:
● �encyclopedia of types�
● �encyclopedia of categories�
Computational linguists look at computa-tional resources needed
● subclasses of FSA/FSTs needed
Wilhelm VonHumboldt
27
![Page 105: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/105.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
FSA & 1-way FST subclasses
● Regular languages (FSAs) & rational functions (1-way FST)consist of subclasses (McNaughton and Papert, 1971)
Regular
SF
LTT
LT
SL
PT
SP
Rational
WD
R-SeqL-Seq
ISL R-OSLL-OSL
● Fruitfully applied to segmental phonology (Chandlee, 2014; Heinzand Lai, 2013)
● Theoretical learnability results (Chandlee et al., 2015)28
![Page 106: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/106.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass
● Relatively weak subclass for segmental phonology is k-OutputStrictly Local (k-OSL) class
▸ = keep track of ONLY last k-1 segments outputted + thecurrent input segment
29
![Page 107: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/107.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass
● Relatively weak subclass for segmental phonology is k-OutputStrictly Local (k-OSL) class
▸ = keep track of ONLY last k-1 segments outputted + thecurrent input segment
29
![Page 108: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/108.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass = truncation
● English nicknames: truncate input to �rst (C)VC
(15) a. /dZEfôi/ →
[dZEf] `Je�rey'→`Je�'b. /deIvId/ →[deIv] `David'→`Dave'c. /æl@n/ →[æl] `Alan→Al'
● 3-OSL because keep track of last 2 segment outputted + thecurrent segment (and skip anything after VC)
30
![Page 109: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/109.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass = truncation
● English nicknames: truncate input to �rst (C)VC
(16) a. /dZEfôi/ →[dZEf] `Je�rey'→`Je�'b. /deIvId/ →
[deIv] `David'→`Dave'c. /æl@n/ →[æl] `Alan→Al'
● 3-OSL because keep track of last 2 segment outputted + thecurrent segment (and skip anything after VC)
30
![Page 110: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/110.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass = truncation
● English nicknames: truncate input to �rst (C)VC
(17) a. /dZEfôi/ →[dZEf] `Je�rey'→`Je�'b. /deIvId/ →[deIv] `David'→`Dave'c. /æl@n/ →
[æl] `Alan→Al'● 3-OSL because keep track of last 2 segment outputted + thecurrent segment (and skip anything after VC)
30
![Page 111: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/111.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL subclass = truncation
● English nicknames: truncate input to �rst (C)VC
(18) a. /dZEfôi/ →[dZEf] `Je�rey'→`Je�'b. /deIvId/ →[deIv] `David'→`Dave'c. /æl@n/ →[æl] `Alan→Al'
● 3-OSL because keep track of last 2 segment outputted + thecurrent segment (and skip anything after VC)
30
![Page 112: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/112.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→?Input: ⋊ s æ m j @ l ⋉Output:
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
31
![Page 113: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/113.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output:
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
31
![Page 114: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/114.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output:
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
31
![Page 115: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/115.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output:
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
31
![Page 116: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/116.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output:
q0start
λ C CV VC
qf
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
⋊:λ
31
![Page 117: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/117.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s
q0start
λ C CV VC
qf
⋊:λ
V:V C:CΣ ∶ λ
⋉:λ
V:V
C:C
31
![Page 118: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/118.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ
q0start
λ C CV VC
qf
⋊:λ
C:C C:CΣ ∶ λ
⋉:λ
V:V
V:V
31
![Page 119: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/119.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
q0start
λ C CV VC
qf
⋊:λ
C:C V:VΣ ∶ λ
⋉:λ
V:V
C:C
31
![Page 120: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/120.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:C
⋉:λ
V:V
Σ ∶ λ
31
![Page 121: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/121.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:C
⋉:λ
V:V
Σ ∶ λ
31
![Page 122: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/122.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:C
⋉:λ
V:V
Σ ∶ λ
31
![Page 123: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/123.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
V:V
⋉:λ
31
![Page 124: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/124.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
OSL Subclass = Truncation
● English: /dZEfri/→[dZEf]
● Working example: `Samuel' /sæmj@l/→[sæm]Input: ⋊ s æ m j @ l ⋉Output: s æ m
,q0start
λ C CV VC
qf
⋊:λ
C:C V:V C:CΣ ∶ λ
⋉:λ
V:V
31
![Page 125: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/125.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What is there?
● No real work on subclasses for 2-way FSTs /
● But... Natural language copying doesn't need full power of 2-wayFSTs
● Solution:▸ Discover subclasses based on descriptive typology= Concatenations/Compositions of 1-way subclasses
32
![Page 126: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/126.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What is there?
● No real work on subclasses for 2-way FSTs /
● But... Natural language copying doesn't need full power of 2-wayFSTs
● Solution:
▸ Discover subclasses based on descriptive typology= Concatenations/Compositions of 1-way subclasses
32
![Page 127: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/127.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What is there?
● No real work on subclasses for 2-way FSTs /
● But... Natural language copying doesn't need full power of 2-wayFSTs
● Solution:▸ Discover subclasses based on descriptive typology
= Concatenations/Compositions of 1-way subclasses
32
![Page 128: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/128.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What is there?
● No real work on subclasses for 2-way FSTs /
● But... Natural language copying doesn't need full power of 2-wayFSTs
● Solution:▸ Discover subclasses based on descriptive typology= Concatenations/Compositions of 1-way subclasses
32
![Page 129: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/129.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(19) takki→ tak∼takki `leg'→`legs'
● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 130: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/130.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(20) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 131: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/131.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(21) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)
▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 132: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/132.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(22) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki)
= tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 133: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/133.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(23) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki
▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 134: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/134.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(24) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 135: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/135.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(25) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 136: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/136.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
How does it look like?
● Initial-CVC reduplication in Agta
(26) takki→ tak∼takki `leg'→`legs'● If you focus on input-output relation (not output-output BRCT):
takki
tak ∼ takki
▸ Red(x) = Trunc(x) ∼ ID(x)▸ Red(takki)=Trunc(takki) ∼ ID(takki) = tak ∼ takki▸ Cf. (Steriade, 1988; Inkelas and Zoll, 2005)
● Both Trunc(x) and ID(x) are (1-way) OSL functions!
→ Red(x) is a concatenation of OSL functions... C-OSL
33
![Page 137: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/137.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→?
Input: ⋊ c o p i e s ⋉Output:
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 138: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/138.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output:
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 139: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/139.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output:
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 140: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/140.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output:
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 141: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/141.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output:
q0start λ1 C1 CV1 CV C1
re. λ2 qf
C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋊:λ:+1
34
![Page 142: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/142.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
C:C:+1
34
![Page 143: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/143.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
V:V:+1
34
![Page 144: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/144.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CVC1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
C:C:-1
34
![Page 145: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/145.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CVC1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ +1
34
![Page 146: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/146.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CVC1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ +1
34
![Page 147: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/147.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CVC1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ +1
34
![Page 148: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/148.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋉:∼∶ −1
34
![Page 149: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/149.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 150: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/150.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 151: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/151.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 152: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/152.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 153: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/153.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 154: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/154.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
Σ ∶ λ ∶ −1
34
![Page 155: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/155.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
Σ ∶ Σ ∶ +1
⋉:λ:+1
⋊ ∶ λ ∶ +1
34
![Page 156: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/156.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 157: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/157.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 158: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/158.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 159: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/159.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p i
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 160: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/160.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p i e
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 161: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/161.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p i e s
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
⋉:λ:+1
Σ ∶ Σ ∶ +134
![Page 162: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/162.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p i e s
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 163: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/163.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
C-OSL: CVC reduplication
● Agta initial-CVC copying: takki→tak∼takki● Working example: copies→cop∼copies
Input: ⋊ c o p i e s ⋉Output: c o p
c o p i e s,
q0start λ1 C1 CV1 CV C1
re. λ2 qf
⋊:λ:+1 C:C:+1 V:V:+1 C:C:-1
Σ ∶ λ ∶ +1
⋉:∼∶ −1Σ ∶ λ ∶ −1
⋊ ∶ λ ∶ +1
Σ ∶ Σ ∶ +1
⋉:λ:+1
34
![Page 164: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/164.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(27) Total reduplication = unbounded copywanita→wanita∼wanita `woman'→`women' (Indo.)
(28) Partial reduplication = bounded copy
a. C: gen→g∼gen`to sleep'→`to be sleeping' (Shilh)
b. CV: guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
c. CVC: takki→ tak∼takki`leg'→`legs' (Agta)
d. CVCV:banagañu→bana∼banagañu`return' (Dyirbal)
35
![Page 165: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/165.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(29) Total reduplication = unbounded copywanita→wanita∼wanita `woman'→`women' (Indo.)
(30) Partial reduplication = bounded copy
a. C: gen→g∼gen`to sleep'→`to be sleeping' (Shilh)
b. CV: guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
c. CVC: takki→ tak∼takki`leg'→`legs' (Agta)
d. CVCV:banagañu→bana∼banagañu`return' (Dyirbal)
35
![Page 166: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/166.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(31) Total reduplication = unbounded copywanita→wanita∼wanita `woman'→`women' (Indo.)
(32) Partial reduplication = bounded copy
a. C: gen→g∼gen`to sleep'→`to be sleeping' (Shilh)
b. CV: guyon→gu∼guyon`to jest'→`to jest repeatedly' (Sundanese)
c. CVC: takki→ tak∼takki`leg'→`legs' (Agta)
d. CVCV:banagañu→bana∼banagañu`return' (Dyirbal)
35
![Page 167: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/167.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(33) Triplication:roar→ roar∼roar-roar`give a shudder' →`continue to shudder' (Mokilese)
(34) Final reduplication:erasi→erasi∼rasi`he is sick'→`he continues being sick' (Siriono)
(35) Non-local reduplication:qanga→qanga∼qan`�re'→`�re (ABS)' (Koryak)
(36) Echo reduplication:kitap→kitap∼mitap`book'→`book schmook' (Turkish)
36
![Page 168: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/168.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(37) Triplication:roar→ roar∼roar-roar`give a shudder' →`continue to shudder' (Mokilese)
(38) Final reduplication:erasi→erasi∼rasi`he is sick'→`he continues being sick' (Siriono)
(39) Non-local reduplication:qanga→qanga∼qan`�re'→`�re (ABS)' (Koryak)
(40) Echo reduplication:kitap→kitap∼mitap`book'→`book schmook' (Turkish)
36
![Page 169: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/169.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(41) Triplication:roar→ roar∼roar-roar`give a shudder' →`continue to shudder' (Mokilese)
(42) Final reduplication:erasi→erasi∼rasi`he is sick'→`he continues being sick' (Siriono)
(43) Non-local reduplication:qanga→qanga∼qan`�re'→`�re (ABS)' (Koryak)
(44) Echo reduplication:kitap→kitap∼mitap`book'→`book schmook' (Turkish)
36
![Page 170: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/170.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● A lot of reduplication is C-OSL:
(45) Triplication:roar→ roar∼roar-roar`give a shudder' →`continue to shudder' (Mokilese)
(46) Final reduplication:erasi→erasi∼rasi`he is sick'→`he continues being sick' (Siriono)
(47) Non-local reduplication:qanga→qanga∼qan`�re'→`�re (ABS)' (Koryak)
(48) Echo reduplication:kitap→kitap∼mitap`book'→`book schmook' (Turkish)
36
![Page 171: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/171.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(49) Subconstituent (total) reduplication:ku-haata→ku-haata∼haata`to ferment'→`to start fermenting' (KiHehe)
(50) Subconstituent (partial) reduplication:na-murak→na-mu∼murak`to �ower'→`decorating with �owers' (Bikol)
(51) Subconstituent (a�x) reduplication:bele-nez→bele∼bele-nezinto-looks→into-into-looks`he looks into it'→`he occasionally...' (Hungarian)
37
![Page 172: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/172.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(52) Subconstituent (total) reduplication:ku-haata→ku-haata∼haata`to ferment'→`to start fermenting' (KiHehe)
(53) Subconstituent (partial) reduplication:na-murak→na-mu∼murak`to �ower'→`decorating with �owers' (Bikol)
(54) Subconstituent (a�x) reduplication:bele-nez→bele∼bele-nezinto-looks→into-into-looks`he looks into it'→`he occasionally...' (Hungarian)
37
![Page 173: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/173.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(55) Subconstituent (total) reduplication:ku-haata→ku-haata∼haata`to ferment'→`to start fermenting' (KiHehe)
(56) Subconstituent (partial) reduplication:na-murak→na-mu∼murak`to �ower'→`decorating with �owers' (Bikol)
(57) Subconstituent (a�x) reduplication:bele-nez→bele∼bele-nezinto-looks→into-into-looks`he looks into it'→`he occasionally...' (Hungarian)
37
![Page 174: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/174.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(58) Subconstituent (total) reduplication:ku-haata→ku-haata∼haata`to ferment'→`to start fermenting' (KiHehe)
(59) Subconstituent (partial) reduplication:na-murak→na-mu∼murak`to �ower'→`decorating with �owers' (Bikol)
(60) Subconstituent (a�x) reduplication:bele-nez→bele∼bele-nezinto-looks→into-into-looks`he looks into it'→`he occasionally...' (Hungarian)
37
![Page 175: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/175.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(61) Subconstituent non-local reduplication:pa-jalan-an→lan∼pa-jalan-an`pedestrian'→`pedestrians' (Madurese)
(62) Iterative reduplication:huang.jang→huang∼huang-jang∼jang`�ustered'→`�ustered (vivid form)' (Mandarin)
38
![Page 176: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/176.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(63) Subconstituent non-local reduplication:pa-jalan-an→lan∼pa-jalan-an`pedestrian'→`pedestrians' (Madurese)
(64) Iterative reduplication:huang.jang→huang∼huang-jang∼jang`�ustered'→`�ustered (vivid form)' (Mandarin)
38
![Page 177: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/177.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● Even subconstituent copying if boundaries are marked!
(65) Subconstituent non-local reduplication:pa-jalan-an→lan∼pa-jalan-an`pedestrian'→`pedestrians' (Madurese)
(66) Iterative reduplication:huang.jang→huang∼huang-jang∼jang`�ustered'→`�ustered (vivid form)' (Mandarin)
38
![Page 178: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/178.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● and with prosodic boundaries...
(67) Stressed Syllable reduplication:hu(gá)ndo→hugá∼gando`play'→`playing' (Chamorro)
(68) Initial foot reduplication:(gindal)ba→gindal∼gindalba`lizard sp.'→`lizards' (Yidiny)
(69) Prosodic stem foot reduplication:s+tSeq→s-tSeq∼tSeq`it is very torn's+ikuk→s+ik∼s-ikuk`he is chopping' (Chumash)
39
![Page 179: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/179.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● and with prosodic boundaries...
(70) Stressed Syllable reduplication:hu(gá)ndo→hugá∼gando`play'→`playing' (Chamorro)
(71) Initial foot reduplication:(gindal)ba→gindal∼gindalba`lizard sp.'→`lizards' (Yidiny)
(72) Prosodic stem foot reduplication:s+tSeq→s-tSeq∼tSeq`it is very torn's+ikuk→s+ik∼s-ikuk`he is chopping' (Chumash)
39
![Page 180: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/180.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● and with prosodic boundaries...
(73) Stressed Syllable reduplication:hu(gá)ndo→hugá∼gando`play'→`playing' (Chamorro)
(74) Initial foot reduplication:(gindal)ba→gindal∼gindalba`lizard sp.'→`lizards' (Yidiny)
(75) Prosodic stem foot reduplication:s+tSeq→s-tSeq∼tSeq`it is very torn's+ikuk→s+ik∼s-ikuk`he is chopping' (Chumash)
39
![Page 181: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/181.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● and with prosodic boundaries...
(76) Stressed Syllable reduplication:hu(gá)ndo→hugá∼gando`play'→`playing' (Chamorro)
(77) Initial foot reduplication:(gindal)ba→gindal∼gindalba`lizard sp.'→`lizards' (Yidiny)
(78) Prosodic stem foot reduplication:s+tSeq→s-tSeq∼tSeq`it is very torn's+ikuk→s+ik∼s-ikuk`he is chopping' (Chumash)
39
![Page 182: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/182.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● If skipping over �nite chunk...
(79) Place 1st C after 1st V reduplication:tS iko→tS i∼tko`he failed sp.'→`he failed (frequentative)' (Quileute)
(80) Place 1st C after 2nd C reduplication:barad→bar∼b-ad`shave'→`shave unevenly' (Arabic)
(81) CV of �nal CVC reduplication:nalaN→nala∼laN`hungry'→`very hungry' (Chamorro)
40
![Page 183: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/183.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● If skipping over �nite chunk...
(82) Place 1st C after 1st V reduplication:tS iko→tS i∼tko`he failed sp.'→`he failed (frequentative)' (Quileute)
(83) Place 1st C after 2nd C reduplication:barad→bar∼b-ad`shave'→`shave unevenly' (Arabic)
(84) CV of �nal CVC reduplication:nalaN→nala∼laN`hungry'→`very hungry' (Chamorro)
40
![Page 184: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/184.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● If skipping over �nite chunk...
(85) Place 1st C after 1st V reduplication:tS iko→tS i∼tko`he failed sp.'→`he failed (frequentative)' (Quileute)
(86) Place 1st C after 2nd C reduplication:barad→bar∼b-ad`shave'→`shave unevenly' (Arabic)
(87) CV of �nal CVC reduplication:nalaN→nala∼laN`hungry'→`very hungry' (Chamorro)
40
![Page 185: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/185.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's still C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● If skipping over �nite chunk...
(88) Place 1st C after 1st V reduplication:tS iko→tS i∼tko`he failed sp.'→`he failed (frequentative)' (Quileute)
(89) Place 1st C after 2nd C reduplication:barad→bar∼b-ad`shave'→`shave unevenly' (Arabic)
(90) CV of �nal CVC reduplication:nalaN→nala∼laN`hungry'→`very hungry' (Chamorro)
40
![Page 186: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/186.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's not C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● But if skipping over a chunk of unbounded size...
(91) Double sided reduplication:lú:t'uxw→lúxw∼lút'uxw`to value'→`to value (plural)' (Nisgha)
(92) non-local internal reduplication:falapk+i:→falap∼fa-k+i:`split (as of wood)'→`... (plural)' (Creek)
● It's not C-OSL so go higher to C-Seq (appendix)
41
![Page 187: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/187.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's not C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● But if skipping over a chunk of unbounded size...
(93) Double sided reduplication:lú:t'uxw→lúxw∼lút'uxw`to value'→`to value (plural)' (Nisgha)
(94) non-local internal reduplication:falapk+i:→falap∼fa-k+i:`split (as of wood)'→`... (plural)' (Creek)
● It's not C-OSL so go higher to C-Seq (appendix)
41
![Page 188: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/188.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What's not C-OSL
● f is C-OSL i�: f(x) = o1(x) ⋅ o2(x) ⋅ ... ⋅ on(x) & oi is OSL
● But if skipping over a chunk of unbounded size...
(95) Double sided reduplication:lú:t'uxw→lúxw∼lút'uxw`to value'→`to value (plural)' (Nisgha)
(96) non-local internal reduplication:falapk+i:→falap∼fa-k+i:`split (as of wood)'→`... (plural)' (Creek)
● It's not C-OSL so go higher to C-Seq (appendix)
41
![Page 189: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/189.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Phonology within the reduplicant (templatic simpli�cation) canbe C-OSL...
(97) Complex onset reduction:trabaho→ta∼trabaho`to work'→`just �nished working' (Tagalog)
● But when very complicated...
(98) Complex onset reduction via vocalization:skand→ka∼skand-a `leap'svap→su∼svap-a `sleep' (Sanskrit)
● Looks like copying + rules (Steriade, 1988)
42
![Page 190: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/190.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Phonology within the reduplicant (templatic simpli�cation) canbe C-OSL...
(99) Complex onset reduction:trabaho→ta∼trabaho`to work'→`just �nished working' (Tagalog)
● But when very complicated...
(100) Complex onset reduction via vocalization:skand→ka∼skand-a `leap'svap→su∼svap-a `sleep' (Sanskrit)
● Looks like copying + rules (Steriade, 1988)
42
![Page 191: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/191.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Phonology within the reduplicant (templatic simpli�cation) canbe C-OSL...
(101) Complex onset reduction:trabaho→ta∼trabaho`to work'→`just �nished working' (Tagalog)
● But when very complicated...
(102) Complex onset reduction via vocalization:skand→ka∼skand-a `leap'svap→su∼svap-a `sleep' (Sanskrit)
● Looks like copying + rules (Steriade, 1988)
42
![Page 192: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/192.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Especially when there are interactions between the copies...
(103) Overapplication of nasal spread in Madurese:/neyat/→ [�yãt∼n�e�yãt]`intention'→`'intentions'
(104) Juncture e�ect of coronal dissimilation in Dakota:a. £ap-a →£ap∼£ap-a `trot'b. ºat-a →ºag∼ºat-a `curved'
43
![Page 193: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/193.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Especially when there are interactions between the copies...
(105) Overapplication of nasal spread in Madurese:/neyat/→ [�yãt∼n�e�yãt]`intention'→`'intentions'
(106) Juncture e�ect of coronal dissimilation in Dakota:a. £ap-a →£ap∼£ap-a `trot'b. ºat-a →ºag∼ºat-a `curved'
43
![Page 194: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/194.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● Especially when there are interactions between the copies...
(107) Overapplication of nasal spread in Madurese:/neyat/→ [�yãt∼n�e�yãt]`intention'→`'intentions'
(108) Juncture e�ect of coronal dissimilation in Dakota:a. £ap-a →£ap∼£ap-a `trot'b. ºat-a →ºag∼ºat-a `curved'
43
![Page 195: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/195.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● From serialist perspective:
Simpli�cation Overapplication Juncture e�ectCopy Phonology Copy(Morpho-)Phonology Copy (Morpho-)Phonology
● Copying is morphological (C-OSL) while the morpho-phonologyis independently ISL/OSL/Sequential
→ Com-C-OSL or Com-C-Seq: composition of C-OSL and eitherOSL or Seq
44
![Page 196: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/196.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● From serialist perspective:Simpli�cation Overapplication Juncture e�ectCopy Phonology Copy(Morpho-)Phonology Copy (Morpho-)Phonology
● Copying is morphological (C-OSL) while the morpho-phonologyis independently ISL/OSL/Sequential
→ Com-C-OSL or Com-C-Seq: composition of C-OSL and eitherOSL or Seq
44
![Page 197: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/197.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● From serialist perspective:Simpli�cation Overapplication Juncture e�ectCopy Phonology Copy(Morpho-)Phonology Copy (Morpho-)Phonology
● Copying is morphological (C-OSL) while the morpho-phonologyis independently ISL/OSL/Sequential
→ Com-C-OSL or Com-C-Seq: composition of C-OSL and eitherOSL or Seq
44
![Page 198: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/198.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about underapplication?
(109) Underapplication of palatalization (Akan)a. /ge/ → [dJI∼dJe] `receive'b. /si/ → [si∼siP] `stand'c. /kaP/ → [kI∼kaP],*[tCI∼kaP] `bite'd. /ge/ → [dJI∼dJe] `receive'
● Very rare (above doesn't exist) and potentially justrule-deactivation /
● Or higher than just composition of functions, but still doablewith 2-way FST
45
![Page 199: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/199.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about underapplication?
(110) Underapplication of palatalization (Akan)a. /ge/ → [dJI∼dJe] `receive'b. /si/ → [si∼siP] `stand'c. /kaP/ → [kI∼kaP],*[tCI∼kaP] `bite'd. /ge/ → [dJI∼dJe] `receive'
● Very rare (above doesn't exist) and potentially justrule-deactivation /
● Or higher than just composition of functions, but still doablewith 2-way FST
45
![Page 200: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/200.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about underapplication?
(111) Underapplication of palatalization (Akan)a. /ge/ → [dJI∼dJe] `receive'b. /si/ → [si∼siP] `stand'c. /kaP/ → [kI∼kaP],*[tCI∼kaP] `bite'd. /ge/ → [dJI∼dJe] `receive'
● Very rare (above doesn't exist) and potentially justrule-deactivation /
● Or higher than just composition of functions, but still doablewith 2-way FST
45
![Page 201: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/201.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about underapplication?
(112) Underapplication of palatalization (Akan)a. /ge/ → [dJI∼dJe] `receive'b. /si/ → [si∼siP] `stand'c. /kaP/ → [kI∼kaP],*[tCI∼kaP] `bite'd. /ge/ → [dJI∼dJe] `receive'
● Very rare (above doesn't exist) and potentially justrule-deactivation /
● Or higher than just composition of functions, but still doablewith 2-way FST
45
![Page 202: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/202.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about backcopying?
(113) Backcopying of nasal spread in Malay/ham@/ → [ham@∼ham@],*[ham@∼ham@] `germ'→`germs'
● Very rare (above doesn't exist) and probably doesn't exist at all(Inkelas and Zoll, 2005; McCarthy et al., 2012) /
● But even if did, it's still doable with 2-way FSTs
● And potentially as Com-C-OSL if certain derivations are assumed(Reiss and Simpson, 2009)
46
![Page 203: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/203.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about backcopying?
(114) Backcopying of nasal spread in Malay/ham@/ → [ham@∼ham@],*[ham@∼ham@] `germ'→`germs'
● Very rare (above doesn't exist) and probably doesn't exist at all(Inkelas and Zoll, 2005; McCarthy et al., 2012) /
● But even if did, it's still doable with 2-way FSTs
● And potentially as Com-C-OSL if certain derivations are assumed(Reiss and Simpson, 2009)
46
![Page 204: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/204.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about backcopying?
(115) Backcopying of nasal spread in Malay/ham@/ → [ham@∼ham@],*[ham@∼ham@] `germ'→`germs'
● Very rare (above doesn't exist) and probably doesn't exist at all(Inkelas and Zoll, 2005; McCarthy et al., 2012) /
● But even if did, it's still doable with 2-way FSTs
● And potentially as Com-C-OSL if certain derivations are assumed(Reiss and Simpson, 2009)
46
![Page 205: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/205.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about backcopying?
(116) Backcopying of nasal spread in Malay/ham@/ → [ham@∼ham@],*[ham@∼ham@] `germ'→`germs'
● Very rare (above doesn't exist) and probably doesn't exist at all(Inkelas and Zoll, 2005; McCarthy et al., 2012) /
● But even if did, it's still doable with 2-way FSTs
● And potentially as Com-C-OSL if certain derivations are assumed(Reiss and Simpson, 2009)
46
![Page 206: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/206.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Mathematical typology of non-reduplication
Mathematical typology of reduplication
What about phonology?
● What about backcopying?
(117) Backcopying of nasal spread in Malay/ham@/ → [ham@∼ham@],*[ham@∼ham@] `germ'→`germs'
● Very rare (above doesn't exist) and probably doesn't exist at all(Inkelas and Zoll, 2005; McCarthy et al., 2012) /
● But even if did, it's still doable with 2-way FSTs
● And potentially as Com-C-OSL if certain derivations are assumed(Reiss and Simpson, 2009)
46
![Page 207: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/207.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
47
![Page 208: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/208.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 209: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/209.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 210: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/210.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 211: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/211.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 212: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/212.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 213: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/213.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 214: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/214.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Reduplication continues to be a fruitful area of study
● Our contribution of 2-way FSTs...
1. o�ers elegant & simple way to computationally modelreduplication
2. computationally demarcates typology of reduplication
● Rings a bell with theoretical linguistics by:
1. Formalizing reduplication as input-to-output functions (contraBRCT),
2. Using templatic associations (Marantz, 1982; Kiparsky et al.,2010; McCarthy et al., 2012),
3. Treating reduplication as essentially getting the same input again(Steriade, 1988; Inkelas and Zoll, 2005)
4. Using window of salient boundary/anchor points to know when tocopy/skip (Raimy, 2000a; Frampton, 2009; Halle, 2008; Reiss andSimpson, 2009)
48
![Page 215: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/215.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Close connection between 2-way FSTs & theories of reduplicationmeans
1. we (computational linguists) can directly capture & model theinsights we (theoretical linguists) make about reduplication
2. 2-way FSTs help reveal the computational nature of ourgeneralizations
3. Working Hypothesis: Reduplication is mostly C-OSL.
49
![Page 216: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/216.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Close connection between 2-way FSTs & theories of reduplicationmeans
1. we (computational linguists) can directly capture & model theinsights we (theoretical linguists) make about reduplication
2. 2-way FSTs help reveal the computational nature of ourgeneralizations
3. Working Hypothesis: Reduplication is mostly C-OSL.
49
![Page 217: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/217.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Close connection between 2-way FSTs & theories of reduplicationmeans
1. we (computational linguists) can directly capture & model theinsights we (theoretical linguists) make about reduplication
2. 2-way FSTs help reveal the computational nature of ourgeneralizations
3. Working Hypothesis: Reduplication is mostly C-OSL.
49
![Page 218: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/218.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Conclusion
● Close connection between 2-way FSTs & theories of reduplicationmeans
1. we (computational linguists) can directly capture & model theinsights we (theoretical linguists) make about reduplication
2. 2-way FSTs help reveal the computational nature of ourgeneralizations
3. Working Hypothesis: Reduplication is mostly C-OSL.
49
![Page 219: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/219.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Que-Questions?
50
![Page 220: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/220.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Beesley, K. R. and L. Karttunen (2003). Finite-state morphology:Xerox tools and techniques. CSLI, Stanford.
Boja«czyk, M. (2014). Transducers with origin information. InInternational Colloquium on Automata, Languages, andProgramming, pp. 26�37. Springer.
Broselow, E. and J. McCarthy (1983). A theory of internalreduplication. The linguistic review 3(1), 25�88.
Chandlee, J. (2014). Strictly Local Phonological Processes. Ph. D.thesis, University of Delaware.
Chandlee, J., R. Eyraud, and J. Heinz (2015, July). Output strictlylocal functions. In Proceedings of the 14th Meeting on theMathematics of Language (MoL 2015), Chicago, USA, pp. 112�125.
Chandlee, J. and J. Heinz (2012, June). Bounded copying issubsequential: Implications for metathesis and reduplication. InProceedings of the 12th Meeting of the ACL Special Interest Groupon Computational Morphology and Phonology, Montreal, Canada,pp. 42�51. Association for Computational Linguistics.
50
![Page 221: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/221.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Engelfriet, J. and H. J. Hoogeboom (2001). Mso de�nable stringtransductions and two-way �nite-state transducers. ACMTransactions on Computational Logic (TOCL) 2(2), 216�254.
Frampton, J. (2009). Distributed reduplication. MIT Press.
Halle, M. (2008). Reduplication. Current studies in linguisticsseries 45, 325.
Heinz, J. and R. Lai (2013). Vowel harmony and subsequentiality. InA. Kornai and M. Kuhlmann (Eds.), Proceedings of the 13thMeeting on the Mathematics of Language (MoL 13), So�a,Bulgaria, pp. 52�63.
Hulden, M. (2009). Finite-state machine construction methods andalgorithms for phonology and morphology. Ph. D. thesis, TheUniversity of Arizona.
Inkelas, S. and L. J. Downing (2015a). What is reduplication?Typology and analysis part 1/2: The typology of reduplication.Language and Linguistics Compass 9(12), 502�515.
50
![Page 222: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/222.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Inkelas, S. and L. J. Downing (2015b). What is reduplication?Typology and analysis part 2/2: The analysis of reduplication.Language and Linguistics Compass 9(12), 516�528.
Inkelas, S. and C. Zoll (2005). Reduplication: Doubling inMorphology. Cambridge University Press.
Kaplan, R. and M. Kay (1994). Regular models of phonological rulesystems. Computational Linguistics 20(3), 331�378.
Kiparsky, P. et al. (2010). Reduplication in stratal ot. Realityexploration and discovery: pattern interaction in language & life,125�142.
Marantz, A. (1982). Re reduplication. Linguistic inquiry 13(3),435�482.
McCarthy, J. J., W. Kimper, and K. Mullin (2012). Reduplication inharmonic serialism. Morphology 22(2), 173�232.
McCarthy, J. J. and A. Prince (1995). Faithfulness and reduplicativeidentity. GLSA, University of Massachusetts.
McNaughton, R. and S. A. Papert (1971). Counter-Free Automata(MIT research monograph no. 65). The MIT Press.
50
![Page 223: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/223.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Moravcsik, E. (1978). Reduplicative constructions. In J. Greenberg(Ed.), Universals of Human Language, Volume 1, pp. 297�334.Stanford, California: Stanford University Press.
Raimy, E. (2000a). The Phonology and Morphology of Reduplication.Berlin: Mouton de Gruyter.
Raimy, E. (2000b). Remarks on backcopying. LinguisticInquiry 31(3), 541�552.
Reiss, C. and M. Simpson (2009). Reduplication as projection.
Riggle, J. (2004). Nonlocal reduplication. In Proceedings of the 34thmeeting of the North Eastern Einguistics Society. GLSA, Universityof Massachusetts.
Roark, B. and R. Sproat (2007). Computational Approaches toMorphology and Syntax. Oxford: Oxford University Press.
Roche, E. and Y. Schabes (1997). Finite-state language processing.MIT press.
Rubino, C. (2005). Reduplication: Form, function and distribution.pp. 11�29. Berlin: Mouton de Gruyter.
50
![Page 224: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/224.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Samuels, B. (2010). The topology of in�xation and reduplication. TheLinguistic Review 27(2), 131�176.
Savitch, W. J. (1982). Abstract machines and grammars. LittleBrown.
Steriade, D. (1988). Reduplication and syllable transfer in sanskritand elsewhere. Phonology 5(01), 73�155.
Walther, M. (2000). Finite-state reduplication in one-level prosodicmorphology. In Proceedings of the 1st North American chapter ofthe Association for Computational Linguistics conference, pp.296�302. Association for Computational Linguistics.
51
![Page 225: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/225.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Table of Contents
Introduction
Computational modeling of reduplication
1-way FSTs in morphology & phonology1-way FSTs for reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Mathematical typology of non-reduplicationMathematical typology of reduplication
Conclusion
Appendix
51
![Page 226: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/226.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Appendix guide
● What's the hidden structure of copying? (56)
● What can't 1-way FSTs do total red. 63
● More OSL please (64)
● What's Sequential and C-Seq? (53)
52
![Page 227: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/227.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Sequential subclass
● Relatively more powerful subclass for segmental phonologySequential (Seq) class
▸ = can keep track of a lot of (�nite) information it has seen before
53
![Page 228: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/228.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikingo nasal harmony: /-ila/ surface as [-ina] with nasals ifstem has nasals
(118) a. /sakid-ila/ →
[sakid-ila]`to congratulate for'
b. /mant-ila/ →[mant-ina]`to climb for'
c. /kudumukis-ila/ →[kudumukis-ila]`to cause to jump for'
● Seq because keeps track if saw a nasal anywhere before the su�x
54
![Page 229: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/229.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikingo nasal harmony: /-ila/ surface as [-ina] with nasals ifstem has nasals
(119) a. /sakid-ila/ →[sakid-ila]`to congratulate for'
b. /mant-ila/ →
[mant-ina]`to climb for'
c. /kudumukis-ila/ →[kudumukis-ila]`to cause to jump for'
● Seq because keeps track if saw a nasal anywhere before the su�x
54
![Page 230: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/230.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikingo nasal harmony: /-ila/ surface as [-ina] with nasals ifstem has nasals
(120) a. /sakid-ila/ →[sakid-ila]`to congratulate for'
b. /mant-ila/ →[mant-ina]`to climb for'
c. /kudumukis-ila/ →
[kudumukis-ila]`to cause to jump for'
● Seq because keeps track if saw a nasal anywhere before the su�x
54
![Page 231: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/231.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikingo nasal harmony: /-ila/ surface as [-ina] with nasals ifstem has nasals
(121) a. /sakid-ila/ →[sakid-ila]`to congratulate for'
b. /mant-ila/ →[mant-ina]`to climb for'
c. /kudumukis-ila/ →[kudumukis-ila]`to cause to jump for'
● Seq because keeps track if saw a nasal anywhere before the su�x
54
![Page 232: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/232.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→?
Input: ⋊ m a r - i l a ⋉Output:
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 233: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/233.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output:
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 234: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/234.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output:
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 235: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/235.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output:
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 236: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/236.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output:
q0start q−n
qn
qila
qina
qf
Σ ∶ Σ
N:N
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
⋊:λ
55
![Page 237: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/237.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
Σ ∶ Σ
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
N:N
55
![Page 238: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/238.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
Σ ∶ Σ55
![Page 239: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/239.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
Σ ∶ Σ55
![Page 240: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/240.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r -
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ l:n,Σ ∶ Σ
⋉:λ
⋉:λ
-:-
55
![Page 241: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/241.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r - i
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ
-:-
⋉:λ
⋉:λ
l:n,Σ ∶ Σ55
![Page 242: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/242.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r - i n
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ
-:-
⋉:λ
⋉:λ
l:n,Σ ∶ Σ55
![Page 243: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/243.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r - i n a
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ
-:-
⋉:λ
⋉:λ
l:n,Σ ∶ Σ55
![Page 244: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/244.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r - i n a
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 245: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/245.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Seq subclass = nasal harmony
● Kikongo: /kudumukis-ila/→[kudukumis-ina]● Working example: /mar-ila/→[mar-ina]
Input: ⋊ m a r - i l a ⋉Output: m a r - i n a
,
q0start q−n
qn
qila
qina
qf⋊:λ
Σ ∶ Σ
N:N
-:-
Σ ∶ Σ
Σ ∶ Σ
-:-
l:n,Σ ∶ Σ
⋉:λ
⋉:λ
55
![Page 246: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/246.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 247: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/247.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 248: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/248.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 249: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/249.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)
▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 250: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/250.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 251: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/251.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?
▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 252: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/252.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● A lot of Partial reduplication can be done with either 1-way or2-way FSTs
▸ Why go up to 2-way?
● 1-way and 2-way FSTs have di�erent hidden structures
▸ 1-way FSTs remember, 2-way FSTs copy▸ 2-way FST's hidden structure better matches linguistic theory.▸ formalize with origin information (Boja«czyk, 2014)▸ Origin information: The origin of output symbols in the inputstring (TBA)
● But... so what?▸ Important for language modeling,▸ Has cognitive repercussions▸ Formalizes the insight that linguists have
56
![Page 253: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/253.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● e.g., f(x) = cd if x=ab; otherwise function unde�ned
● 1 function → di�erent FSTs → di�erent origin information
q0start q1 q2a:c b:d q0start q1 q2
a:λ b:cd
● Two 1-way FSTs give di�erent origin information for ab→ cd
a b
c d
Input:
Output:
a b
c d
Input:
Output:
● Weakly equivalent in generative capacity but not strongly fororigin information (=same output, di�erent structures)
57
![Page 254: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/254.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● e.g., f(x) = cd if x=ab; otherwise function unde�ned● 1 function → di�erent FSTs → di�erent origin information
q0start q1 q2a:c b:d q0start q1 q2
a:λ b:cd
● Two 1-way FSTs give di�erent origin information for ab→ cd
a b
c d
Input:
Output:
a b
c d
Input:
Output:
● Weakly equivalent in generative capacity but not strongly fororigin information (=same output, di�erent structures)
57
![Page 255: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/255.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● e.g., f(x) = cd if x=ab; otherwise function unde�ned● 1 function → di�erent FSTs → di�erent origin information
q0start q1 q2a:c b:d q0start q1 q2
a:λ b:cd
● Two 1-way FSTs give di�erent origin information for ab→ cd
a b
c d
Input:
Output:
a b
c d
Input:
Output:
● Weakly equivalent in generative capacity but not strongly fororigin information (=same output, di�erent structures)
57
![Page 256: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/256.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● e.g., f(x) = cd if x=ab; otherwise function unde�ned● 1 function → di�erent FSTs → di�erent origin information
q0start q1 q2a:c b:d q0start q1 q2
a:λ b:cd
● Two 1-way FSTs give di�erent origin information for ab→ cd
a b
c d
Input:
Output:
a b
c d
Input:
Output:
● Weakly equivalent in generative capacity but not strongly fororigin information (=same output, di�erent structures)
57
![Page 257: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/257.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
matching theory of copying
● e.g., f(x) = cd if x=ab; otherwise function unde�ned● 1 function → di�erent FSTs → di�erent origin information
q0start q1 q2a:c b:d q0start q1 q2
a:λ b:cd
● Two 1-way FSTs give di�erent origin information for ab→ cd
a b
c d
Input:
Output:
a b
c d
Input:
Output:
● Weakly equivalent in generative capacity but not strongly fororigin information (=same output, di�erent structures)
57
![Page 258: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/258.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way and 2-way FSTs for partial reduplication have di�erentorigin information
● Initial-CVC reduplication in Real Agta
(122) takki→ tak∼takki`leg'→`legs'
● Mini-Agta with Σ = {p, t, a}(123) tappa→tap∼tappa
58
![Page 259: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/259.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way and 2-way FSTs for partial reduplication have di�erentorigin information
● Initial-CVC reduplication in Real Agta
(124) takki→ tak∼takki`leg'→`legs'
● Mini-Agta with Σ = {p, t, a}(125) tappa→tap∼tappa
58
![Page 260: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/260.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way and 2-way FSTs for partial reduplication have di�erentorigin information
● Initial-CVC reduplication in Real Agta
(126) takki→ tak∼takki`leg'→`legs'
● Mini-Agta with Σ = {p, t, a}(127) tappa→tap∼tappa
58
![Page 261: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/261.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Origin information of 1-way FST
● Origin information for patap→
pat∼patap:
p a t a p
p a t p a t a p
Input:
Output:
● Notice the many-to-one-matching: t→t∼pat
59
![Page 262: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/262.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Origin information of 1-way FST
● Origin information for patap→pat∼patap:
p a t a p
p a t p a t a p
Input:
Output:
● Notice the many-to-one-matching: t→t∼pat
59
![Page 263: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/263.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Origin information of 1-way FST
● Origin information for patap→pat∼patap:
p a t a p
p a t p a t a p
Input:
Output:
● Notice the many-to-one-matching: t→t∼pat
59
![Page 264: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/264.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way and 2-way FSTs for partial reduplication have di�erentorigin information
● 2-way FST won't involve many-to-one association of 1-way FST
60
![Page 265: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/265.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way and 2-way FSTs for partial reduplication have di�erentorigin information
● Origin information for patap→ pat∼patap:
p a t a p
p a t p a t a p
Input:
Output:
● One-to-one mapping between symbols → copying notremembering!
61
![Page 266: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/266.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
Matching theory of copying
● 1-way FSTs remember what to repeat, they don't actively copy● 2-way FSTs actively copy● Informal notion is formalized with origin information
p a t a p
p a t p a t a p
Input:
Output:
p a t a p
p a t p a t a p
Input:
Output:62
![Page 267: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/267.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs & Total
● Total reduplication cannot be modeled at all.
● How is it non-regular?
▸ FSA for ab→ab∼ab
q0start q1 q2 q3 qf⋊:λ a:a b:b ⋉:∼ab⋉
▸ But if include aba→aba∼aba
q0start q1 q2 q3
q4
qf⋊:λ a:a b:b
a:a ⋉:∼aba⋉
⋉:∼ab⋉
63
![Page 268: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/268.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs & Total
● Total reduplication cannot be modeled at all.
● How is it non-regular?
▸ FSA for ab→ab∼ab
q0start q1 q2 q3 qf⋊:λ a:a b:b ⋉:∼ab⋉
▸ But if include aba→aba∼aba
q0start q1 q2 q3
q4
qf⋊:λ a:a b:b
a:a ⋉:∼aba⋉
⋉:∼ab⋉
63
![Page 269: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/269.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs & Total
● Total reduplication cannot be modeled at all.
● How is it non-regular?
▸ FSA for ab→ab∼ab
q0start q1 q2 q3 qf⋊:λ a:a b:b ⋉:∼ab⋉
▸ But if include aba→aba∼aba
q0start q1 q2 q3
q4
qf⋊:λ a:a b:b
a:a ⋉:∼aba⋉
⋉:∼ab⋉
63
![Page 270: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/270.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs & Total
● Total reduplication cannot be modeled at all.
● How is it non-regular?
▸ FSA for ab→ab∼ab
q0start q1 q2 q3 qf⋊:λ a:a b:b ⋉:∼ab⋉
▸ But if include aba→aba∼aba
q0start q1 q2 q3
q4
qf⋊:λ a:a b:b
a:a ⋉:∼aba⋉
⋉:∼ab⋉
63
![Page 271: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/271.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
1-way FSTs & Total
● Total reduplication cannot be modeled at all.
● How is it non-regular?
▸ FSA for ab→ab∼ab
q0start q1 q2 q3 qf⋊:λ a:a b:b ⋉:∼ab⋉
▸ But if include aba→aba∼aba
q0start q1 q2 q3
q4
qf⋊:λ a:a b:b
a:a ⋉:∼aba⋉
⋉:∼ab⋉
63
![Page 272: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/272.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL subclass = nasal spread
● Malay nasal spread: spread nasality from nasal to vowel, skippingglides/P
(128) a. /m@ratappi/ →
[m@ratappi] `to cause to cry'
b. /paNawasan/ →[paNawasan] `supervision'
● 2-OSL because keep track of last 1 segment you outputted + the1 segment you're working on now
64
![Page 273: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/273.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL subclass = nasal spread
● Malay nasal spread: spread nasality from nasal to vowel, skippingglides/P
(129) a. /m@ratappi/ →[m@ratappi] `to cause to cry'
b. /paNawasan/ →
[paNawasan] `supervision'
● 2-OSL because keep track of last 1 segment you outputted + the1 segment you're working on now
64
![Page 274: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/274.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL subclass = nasal spread
● Malay nasal spread: spread nasality from nasal to vowel, skippingglides/P
(130) a. /m@ratappi/ →[m@ratappi] `to cause to cry'
b. /paNawasan/ →[paNawasan] `supervision'
● 2-OSL because keep track of last 1 segment you outputted + the1 segment you're working on now
64
![Page 275: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/275.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→?
Input: ⋊ n u j o r k i ⋉Output:
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65
![Page 276: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/276.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output:
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65
![Page 277: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/277.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output:
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65
![Page 278: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/278.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output:
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65
![Page 279: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/279.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output:
q0start C,V,G
N,�V,�G
qf
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ⋊:λ
65
![Page 280: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/280.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
C:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
N:N
65
![Page 281: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/281.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
⋉:λ
⋉:λ
N:N, V:�V, G:�G
65
![Page 282: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/282.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
⋉:λ
⋉:λ
N:N, V:�V, G:�G65
![Page 283: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/283.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
⋉:λ
⋉:λ
N:N, V:�V, G:�G65
![Page 284: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/284.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ r
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:N
N:N, V:�V, G:�G
⋉:λ
⋉:λ
C:C
65
![Page 285: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/285.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ r k
q0start C,V,G
N,�V,�G
qf⋊:λ
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
C:C, V:V, G:G
65
![Page 286: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/286.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ r k i
q0start C,V,G
N,�V,�G
qf⋊:λ
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
C:C, V:V, G:G
65
![Page 287: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/287.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ r k i
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65
![Page 288: cpb-us-e1.wpmucdn.com€¦ · Introduction tionalComputa modeling of redutionplica ya2-w FSTs orf redutionplica thematicalMa Typology of Morpho-Phonology Conclusion References Appendix](https://reader033.vdocument.in/reader033/viewer/2022053019/5f27223dab342d2fd0257871/html5/thumbnails/288.jpg)
Introduction
Computational modeling of reduplication
2-way FSTs for reduplication
Mathematical Typology of Morpho-Phonology
Conclusion
References
Appendix
OSL Subclass = Nasal Spread
● Malay: /paNawasan/→[paNawasan]● Working example: `New Yorkie' /nujorki/→[nujorki]
Input: ⋊ n u j o r k i ⋉Output: n �u �j õ r k i
,
q0start C,V,G
N,�V,�G
qf⋊:λ
C:C, V:V, G:G
N:NC:C
N:N, V:�V, G:�G
⋉:λ
⋉:λ
65