Reduplication and Finite-State Machinery Hossep Dolatian & - - PowerPoint PPT Presentation

reduplication and finite state machinery
SMART_READER_LITE
LIVE PREVIEW

Reduplication and Finite-State Machinery Hossep Dolatian & - - PowerPoint PPT Presentation

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References Reduplication and Finite-State Machinery Hossep Dolatian & Jeffrey Heinz University of Delaware May


slide-1
SLIDE 1

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication and Finite-State Machinery

Hossep Dolatian & Jeffrey Heinz

University of Delaware

May 26, 2017

1 / 97

slide-2
SLIDE 2

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

2 / 97

slide-3
SLIDE 3

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

The Message

  • Reduplication is well-attested across languages and well-studied

in theoretical linguistics

3 / 97

slide-4
SLIDE 4

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

The Message

  • Reduplication is well-attested across languages and well-studied

in theoretical linguistics

  • There are numerous patterns in the typology:

▸ total reduplication ▸ initial/final CV, CVC, CVCV ▸ non-local reduplication (Riggle, 2004) ▸ TETU effects (McCarthy and Prince, 1995) ▸ opacity (underapplication/overapplication) (McCarthy and

Prince, 1995; Raimy, 2000)

▸ internal reduplication (Broselow and McCarthy, 1983) ▸ and more (Moravcsik, 1978; Rubino, 2005; Inkelas and Downing,

2015a,b; Samuels, 2010)

3 / 97

slide-5
SLIDE 5

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

The Message

  • Reduplication is difficult to handle in computational &

mathematical linguistics

▸ state-of-the-art: reduplication is beyond finite-state machinery 4 / 97

slide-6
SLIDE 6

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

The Message

  • Reduplication is difficult to handle in computational &

mathematical linguistics

▸ state-of-the-art: reduplication is beyond finite-state machinery

  • However, that is false

▸ reduplication is not a regular transduction ▸ But a certain understudied and enriched class of finite-state

machinery (2FSTs) can model virtually all reduplication patterns

4 / 97

slide-7
SLIDE 7

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

5 / 97

slide-8
SLIDE 8

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

5 / 97

slide-9
SLIDE 9

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Models in Phonology

  • Phonological processes can be modeled using various theoretical

and descriptive tools

6 / 97

slide-10
SLIDE 10

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Models in Phonology

  • Phonological processes can be modeled using various theoretical

and descriptive tools

  • Post-nasal consonant voicing:

▸ Prose: consonants after nasals are voiced ▸ Infinite set of UR-SR pairs: {(anpa, anba), (anba, anba), ...} ▸ Rules: [+cons] → [+voice] / N _ ▸ Constraints: *NT » IDENT(VOICE) 6 / 97

slide-11
SLIDE 11

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Models in Phonology

  • Each description has its own conceptual implications and baggage

▸ Prose: purely descriptive ▸ Infinite set of pairs: purely descriptive ▸ Rules: SPE, rule ordering, derivational/serial phonology ▸ Constraints: OT, Richness of the Base, optimization 7 / 97

slide-12
SLIDE 12

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • Mathematical and computational phonology utilizes its own

devices in industry and mathematical modeling

8 / 97

slide-13
SLIDE 13

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • Mathematical and computational phonology utilizes its own

devices in industry and mathematical modeling

▸ Finite-State Accepters and Transducers 8 / 97

slide-14
SLIDE 14

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • Mathematical and computational phonology utilizes its own

devices in industry and mathematical modeling

▸ Finite-State Accepters and Transducers

  • Acceptors are used to model phonotactic constraints: *NT

8 / 97

slide-15
SLIDE 15

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • Mathematical and computational phonology utilizes its own

devices in industry and mathematical modeling

▸ Finite-State Accepters and Transducers

  • Acceptors are used to model phonotactic constraints: *NT
  • Transducers are used for transformations from input (UR) to
  • utput (SR): NT→ND
  • Finite-State Transducers (FSTs) will be the main focus of the talk

8 / 97

slide-16
SLIDE 16

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • Finite-State Transducer (FST) for post-nasal voicing:
  • Word boundaries ⋊,⋉ are used on both sides of input:

q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉

9 / 97

slide-17
SLIDE 17

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→?

Input: ⋊ b a m p i ⋉ Output: q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉

10 / 97

slide-18
SLIDE 18

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

11 / 97

slide-19
SLIDE 19

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉

11 / 97

slide-20
SLIDE 20

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ q0 start q1 q2 q3

T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉ ⋊:⋊

12 / 97

slide-21
SLIDE 21

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b q0 start q1 q2 q3

⋊:⋊ N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉ T:T, D:D, V:V

13 / 97

slide-22
SLIDE 22

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a q0 start q1 q2 q3

⋊:⋊ N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉ T:T, D:D, V:V

14 / 97

slide-23
SLIDE 23

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a m q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉ N:N

15 / 97

slide-24
SLIDE 24

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a m b q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N N:N ⋉:⋉ ⋉:⋉ V:V, D:D, T:D

16 / 97

slide-25
SLIDE 25

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a m b i q0 start q1 q2 q3

⋊:⋊ N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉ T:T, D:D, V:V

17 / 97

slide-26
SLIDE 26

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a m b i ⋉ q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉

18 / 97

slide-27
SLIDE 27

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology - examples

  • Working example: /bampi/→[bambi]

Input: ⋊ b a m p i ⋉ Output: ⋊ b a m b i ⋉ q0 start q1 q2 q3

⋊:⋊ T:T, D:D, V:V N:N V:V, D:D, T:D N:N ⋉:⋉ ⋉:⋉

19 / 97

slide-28
SLIDE 28

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Phonology

  • And virtually all known transformations from UR to SR can be

modeled with finite-state transducers (Chandlee, 2014; Kaplan and Kay, 1994)

▸ repairing marked substructures (phonotactics) ▸ vowel harmony ▸ stress ▸ affixation ▸ partial reduplication ▸ but... 20 / 97

slide-29
SLIDE 29

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Reduplication

  • Only robust exception is (total) reduplication,

21 / 97

slide-30
SLIDE 30

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Reduplication

  • Only robust exception is (total) reduplication,
  • Why? Because FSAs and FSTs have a finite memory.

21 / 97

slide-31
SLIDE 31

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Reduplication

  • Only robust exception is (total) reduplication,
  • Why? Because FSAs and FSTs have a finite memory.

post-nasal voicing: can remember if a nasal was recently seen

21 / 97

slide-32
SLIDE 32

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Reduplication

  • Only robust exception is (total) reduplication,
  • Why? Because FSAs and FSTs have a finite memory.

post-nasal voicing: can remember if a nasal was recently seen partial CV-reduplication: can remember the first 2 segments

21 / 97

slide-33
SLIDE 33

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Finite-State Machinery & Reduplication

  • Only robust exception is (total) reduplication,
  • Why? Because FSAs and FSTs have a finite memory.

post-nasal voicing: can remember if a nasal was recently seen partial CV-reduplication: can remember the first 2 segments total reduplication: can’t remember all the segments in the word if the word has no maximum size

21 / 97

slide-34
SLIDE 34

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

22 / 97

slide-35
SLIDE 35

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there is a

maximum size for the reduplicant (Chandlee and Heinz, 2012)

23 / 97

slide-36
SLIDE 36

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there is a

maximum size for the reduplicant (Chandlee and Heinz, 2012)

  • Initial CV-RED with small alphabet: Σ = {p,t,a}

q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

23 / 97

slide-37
SLIDE 37

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→?

Input: ⋊ p a t ⋉ Output: q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

24 / 97

slide-38
SLIDE 38

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

25 / 97

slide-39
SLIDE 39

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

25 / 97

slide-40
SLIDE 40

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ q0 start q1 q2 q3 q4 q5

t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉ ⋊:⋊

26 / 97

slide-41
SLIDE 41

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ p q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉ p:p

27 / 97

slide-42
SLIDE 42

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ p a∼pa q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta Σ ∶ Σ ⋉:⋉ a:a∼pa

28 / 97

slide-43
SLIDE 43

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ p a∼pa t q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa ⋉:⋉ Σ ∶ Σ

29 / 97

slide-44
SLIDE 44

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ p a∼pa t ⋉ q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

30 / 97

slide-45
SLIDE 45

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Working example: /RED+pat/→[pa∼pat]

Input: ⋊ p a t ⋉ Output: ⋊ p a∼pa t ⋉ q0 start q1 q2 q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

31 / 97

slide-46
SLIDE 46

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there’s a

maximum size for the reduplicant

  • But...

32 / 97

slide-47
SLIDE 47

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there’s a

maximum size for the reduplicant

  • But... bigger alphabet and RED size → more states

32 / 97

slide-48
SLIDE 48

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there’s a

maximum size for the reduplicant

  • But... bigger alphabet and RED size → more states
  • Σ = {p,t,a}...

q0 start q1 q2 qk q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉

32 / 97

slide-49
SLIDE 49

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Partial RED

  • Partial reduplication: can be modeled in FST if there’s a

maximum size for the reduplicant

  • But... bigger alphabet and RED size → more states
  • Σ = {p,t,a,k}...

q0 start q1 q2 qk q3 q4 q5

⋊:⋊ t:t p:p a:a∼ta a:a∼pa Σ ∶ Σ ⋉:⋉ k:k a:a∼ka

33 / 97

slide-50
SLIDE 50

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs- Deadend

  • Partial reduplication can be modeled in FSTs but it causes an

explosion of states (Chandlee, 2014)

34 / 97

slide-51
SLIDE 51

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs- Deadend

  • Partial reduplication can be modeled in FSTs but it causes an

explosion of states (Chandlee, 2014)

▸ They are thus "burdensome models" (Roark and Sproat, 2007, 54) 34 / 97

slide-52
SLIDE 52

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs- Deadend

  • Partial reduplication can be modeled in FSTs but it causes an

explosion of states (Chandlee, 2014)

▸ They are thus "burdensome models" (Roark and Sproat, 2007, 54)

  • Theoretically partial reduplication is understood as copying, but

the FSTs for it just remember all possible reduplicants

34 / 97

slide-53
SLIDE 53

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs- Deadend

  • Partial reduplication can be modeled in FSTs but it causes an

explosion of states (Chandlee, 2014)

▸ They are thus "burdensome models" (Roark and Sproat, 2007, 54)

  • Theoretically partial reduplication is understood as copying, but

the FSTs for it just remember all possible reduplicants

▸ "The model is naive in that it simply remembers what was

inserted, and then imposes the requirement that the base match appropriately." (Roark and Sproat, 2007, 54)

34 / 97

slide-54
SLIDE 54

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs- Deadend

  • Partial reduplication can be modeled in FSTs but it causes an

explosion of states (Chandlee, 2014)

▸ They are thus "burdensome models" (Roark and Sproat, 2007, 54)

  • Theoretically partial reduplication is understood as copying, but

the FSTs for it just remember all possible reduplicants

▸ "The model is naive in that it simply remembers what was

inserted, and then imposes the requirement that the base match appropriately." (Roark and Sproat, 2007, 54)

→ FSTs don’t capture partial reduplication in a concrete away

34 / 97

slide-55
SLIDE 55

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Deadend

  • Total reduplication cannot be modeled at all.

35 / 97

slide-56
SLIDE 56

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Deadend

  • Total reduplication cannot be modeled at all.

▸ Why?: If reduplicant is of unbounded size → no FST could do

the job because an infinite number of states would be needed

35 / 97

slide-57
SLIDE 57

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Deadend

  • Total reduplication cannot be modeled at all.

▸ Why?: If reduplicant is of unbounded size → no FST could do

the job because an infinite number of states would be needed

▸ So?: some finite-state approximations exist... (Hulden, 2009;

Beesley and Karttunen, 2003; Walther, 2000)

35 / 97

slide-58
SLIDE 58

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Deadend

  • Total reduplication cannot be modeled at all.

▸ Why?: If reduplicant is of unbounded size → no FST could do

the job because an infinite number of states would be needed

▸ So?: some finite-state approximations exist... (Hulden, 2009;

Beesley and Karttunen, 2003; Walther, 2000)

▸ But: they impose un-linguistic restrictions (e.g. a finite bound on

word size,...) and don’t directly capture reduplication

35 / 97

slide-59
SLIDE 59

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication & FSTs - Deadend

  • Total reduplication cannot be modeled at all.

▸ Why?: If reduplicant is of unbounded size → no FST could do

the job because an infinite number of states would be needed

▸ So?: some finite-state approximations exist... (Hulden, 2009;

Beesley and Karttunen, 2003; Walther, 2000)

▸ But: they impose un-linguistic restrictions (e.g. a finite bound on

word size,...) and don’t directly capture reduplication

→ total reduplication is outside the scope of FSTs, while partial reduplication can be modeled with FSTs but unelegantly

35 / 97

slide-60
SLIDE 60

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

36 / 97

slide-61
SLIDE 61

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs

  • The previous FSTs can be described as one-way FSTs because

they read the input once from left to right.

37 / 97

slide-62
SLIDE 62

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs

  • The previous FSTs can be described as one-way FSTs because

they read the input once from left to right.

  • 2-way FSTs are an enriched class of FSTs that can go back and

forth on the input (Engelfriet and Hoogeboom, 2001; Savitch, 1982).

  • A 2-way FST can do everything a 1-way FST can do, and more.

37 / 97

slide-63
SLIDE 63

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • To model total reduplication, the below 2FST reads the input left

to right (1st copy), goes back, and reads the input again (2nd copy) q0 start q1 q2 q3 q4

⋊:⋊+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

38 / 97

slide-64
SLIDE 64

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→?

Input: ⋊ b y e ⋉ Output: q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

39 / 97

slide-65
SLIDE 65

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

40 / 97

slide-66
SLIDE 66

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

40 / 97

slide-67
SLIDE 67

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ q0 start q1 q2 q3 q4

Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋊:⋊:+1

41 / 97

slide-68
SLIDE 68

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b q0 start q1 q2 q3 q4

⋊:⋊:+1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

42 / 97

slide-69
SLIDE 69

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y q0 start q1 q2 q3 q4

⋊:⋊:+1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

43 / 97

slide-70
SLIDE 70

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e q0 start q1 q2 q3 q4

⋊:⋊:+1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

44 / 97

slide-71
SLIDE 71

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋉:∼∶ −1

45 / 97

slide-72
SLIDE 72

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ ǫ ∶ −1

46 / 97

slide-73
SLIDE 73

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ ǫ ∶ −1

47 / 97

slide-74
SLIDE 74

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ ǫ ∶ −1

48 / 97

slide-75
SLIDE 75

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋊:ǫ ∶ +1

49 / 97

slide-76
SLIDE 76

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ b q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

50 / 97

slide-77
SLIDE 77

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ b y q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

51 / 97

slide-78
SLIDE 78

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ b y e q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

52 / 97

slide-79
SLIDE 79

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ b y e ⋉ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

53 / 97

slide-80
SLIDE 80

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Total RED

  • Working example: /bye+RED/→[bye∼bye]

Input: ⋊ b y e ⋉ Output: ⋊ b y e ∼ b y e ⋉ q0 start q1 q2 q3 q4

⋊:⋊:+1 Σ ∶ Σ ∶ +1 ⋉:∼∶ −1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

54 / 97

slide-81
SLIDE 81

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • To model initial-CVC reduplication, the below 2FST reads the

input (1st copy), goes back, and reads the input again (2nd copy) q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:ǫ ∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

55 / 97

slide-82
SLIDE 82

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→?

Input: ⋊ c

  • p

i e s ⋉ Output: q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

56 / 97

slide-83
SLIDE 83

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

57 / 97

slide-84
SLIDE 84

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

57 / 97

slide-85
SLIDE 85

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ q0 start q1 q2 q3 q4 q5 q6

C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋊:⋊:+1

58 / 97

slide-86
SLIDE 86

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 C:C:+1

59 / 97

slide-87
SLIDE 87

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • q0

start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 V:V:+1

60 / 97

slide-88
SLIDE 88

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 C:C:-1

61 / 97

slide-89
SLIDE 89

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ ǫ ∶ −1

62 / 97

slide-90
SLIDE 90

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 Σ ∶ ǫ ∶ −1

63 / 97

slide-91
SLIDE 91

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋊:∼∶ +1

64 / 97

slide-92
SLIDE 92

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

65 / 97

slide-93
SLIDE 93

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • q0

start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

66 / 97

slide-94
SLIDE 94

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

67 / 97

slide-95
SLIDE 95

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

i q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

68 / 97

slide-96
SLIDE 96

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

i e q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

69 / 97

slide-97
SLIDE 97

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

i e s q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

70 / 97

slide-98
SLIDE 98

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

i e s ⋉ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

71 / 97

slide-99
SLIDE 99

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Partial RED

  • Working example: /RED+copies/→[cop∼copies]

Input: ⋊ c

  • p

i e s ⋉ Output: ⋊ c

  • p

∼ c

  • p

i e s ⋉ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:C:+1 V:V:+1 C:C:-1 Σ ∶ ǫ ∶ −1 ⋊:∼∶ +1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

72 / 97

slide-100
SLIDE 100

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • RED processes may interact opaquely with phonological

processes.

  • Akan palatalization without RED (McCarthy and Prince, 1995;

Raimy, 2000):

▸ Prose: Dorsal segments palatalize before a non-low front vowel

/wi/ ‘nibble’ → [4i]

▸ Rule: [+cons, +dorsal] →[+cor] / _ [+syll, -low, +front] ▸ Constraint: PAL » IDENT-IO-(-cor) 73 / 97

slide-101
SLIDE 101

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • RED processes may interact opaquely with phonological

processes.

  • Akan palatalization with Initial CV-RED (McCarthy and Prince,

1995; Raimy, 2000):

▸ The V in the CV reduplicant is pre-specified as [I] ▸ /RED+saP/→[sI∼saP] ‘cure’ not *[sa∼saP] 74 / 97

slide-102
SLIDE 102

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • RED processes may interact opaquely with phonological

processes.

  • Akan palatalization with Initial CV-RED (McCarthy and Prince,

1995; Raimy, 2000):

▸ The V in the CV reduplicant is pre-specified as [I] ▸ /RED+saP/→[sI∼saP] ‘cure’ not *[sa∼saP] ▸ Palatalization underapplies in reduplicant ... ▸ /RED+kaP/→[kI∼kaP] not *[>

tcI∼kaP] or *[> tcI∼> tcaP] ‘bite’

74 / 97

slide-103
SLIDE 103

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • RED processes may interact opaquely with phonological

processes.

  • Akan palatalization with Initial CV-RED (McCarthy and Prince,

1995; Raimy, 2000):

▸ The V in the CV reduplicant is pre-specified as [I] ▸ /RED+saP/→[sI∼saP] ‘cure’ not *[sa∼saP] ▸ Palatalization underapplies in reduplicant ... ▸ /RED+kaP/→[kI∼kaP] not *[>

tcI∼kaP] or *[> tcI∼> tcaP] ‘bite’

▸ Unless BOTH of the initial C’s two copies precede non-low front

vowels: ID-BR, OCP » PAL » ID-IO

▸ /RED+kaP/→[kI∼kaP] ‘bite’ ▸ /RED+ge/→[>

dzI∼> dze] ‘receive’

74 / 97

slide-104
SLIDE 104

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • To model initial Ci reduplication with palatalization:

q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

75 / 97

slide-105
SLIDE 105

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→?

Input: ⋊ g e ⋉ Output: q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

76 / 97

slide-106
SLIDE 106

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

77 / 97

slide-107
SLIDE 107

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

77 / 97

slide-108
SLIDE 108

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ q0 start q1 q2 q3 q4 q5 q6

C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 ⋊:⋊:+1

78 / 97

slide-109
SLIDE 109

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 C:ǫ ∶ +1

79 / 97

slide-110
SLIDE 110

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 I:ǫ:-1

80 / 97

slide-111
SLIDE 111

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ dzI∼dz q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1 C:PI∼P:+1

81 / 97

slide-112
SLIDE 112

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ dzI∼dz e q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 ⋉:⋉:+1 Σ ∶ Σ ∶ +1

82 / 97

slide-113
SLIDE 113

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ dzI∼dz e ⋉ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

83 / 97

slide-114
SLIDE 114

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

2-way FSTs - Opacity

  • Working example: /RED+ge/→[dzI∼dzE]

Input: ⋊ g e ⋉ Output: ⋊ dzI∼dz e ⋉ q0 start q1 q2 q3 q4 q5 q6

⋊:⋊:+1 C:ǫ ∶ +1 I:ǫ:-1 C:PI∼P:+1 A:ǫ:-1 C:CI∼C:+1 Σ ∶ Σ ∶ +1 ⋉:⋉:+1

84 / 97

slide-115
SLIDE 115

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

85 / 97

slide-116
SLIDE 116

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology

  • Almost all forms of partial and total reduplication seen so far can

be modeled with 2FSTS

▸ initial/final CV, CVC, CVCV ▸ non-local reduplication (Riggle, 2004) ▸ TETU effects (McCarthy and Prince, 1995) ▸ opacity (underapplication/overapplication) (McCarthy and

Prince, 1995; Raimy, 2000)

▸ internal reduplication (Broselow and McCarthy, 1983) ▸ and almost everything in the typology (Moravcsik, 1978; Rubino,

2005; Inkelas and Downing, 2015a,b; Samuels, 2010)

86 / 97

slide-117
SLIDE 117

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - database

  • To my knowledge, there is only existing reduplication database

(Graz) but it’s currently offline because of technical difficulties

  • I’m currently going through the literature and making my own

database of 2FSTs

87 / 97

slide-118
SLIDE 118

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - database

  • To my knowledge, there is only existing reduplication database

(Graz) but it’s currently offline because of technical difficulties

  • I’m currently going through the literature and making my own

database of 2FSTs

  • As of now almost all 138+ reduplicative processses (RED

morphemes) in the surveys can be modeled with FSTs.

  • These RED morphemes cover 93+ languages

87 / 97

slide-119
SLIDE 119

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

88 / 97

slide-120
SLIDE 120

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

88 / 97

slide-121
SLIDE 121

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V 88 / 97

slide-122
SLIDE 122

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V ▸ must have a long V 88 / 97

slide-123
SLIDE 123

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V ▸ must have a long V ▸ can’t be a diphthong 88 / 97

slide-124
SLIDE 124

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V ▸ must have a long V ▸ can’t be a diphthong ▸ copies from the root 88 / 97

slide-125
SLIDE 125

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V ▸ must have a long V ▸ can’t be a diphthong ▸ copies from the root ▸ copies from the prosodic word 88 / 97

slide-126
SLIDE 126

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - distinct 2FSTs?

  • These 138+ RED processes can be lumped together and be

modeled with 59+ distinct 2FSTs

  • Distinctness is subjective but it’s about how certain effects in the

reduplicant are crosslinguistically common

  • For example in an initial-CV RED morpheme, a language may

specify that the reduplicant:

▸ must have a short V ▸ must have a long V ▸ can’t be a diphthong ▸ copies from the root ▸ copies from the prosodic word

  • Each of these TETU effects & morpho-prosodic sensitivities can

be done with their own 2FSTs with minor differences.

88 / 97

slide-127
SLIDE 127

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Overgenerate?

  • In fact, 2FSTs can a) copy any specified substring b) for a

specified number of times and c) place it at any specified location.

  • 2FSTs treat reduplicative processes as mathematical objects

▸ They are mathematical translations of RED, not theories, 89 / 97

slide-128
SLIDE 128

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Overgenerate?

  • In fact, 2FSTs can a) copy any specified substring b) for a

specified number of times and c) place it at any specified location.

  • 2FSTs treat reduplicative processes as mathematical objects

▸ They are mathematical translations of RED, not theories,

  • But 2FSTs can also describe objects which marginally occur in

language (but they still do):

89 / 97

slide-129
SLIDE 129

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Overgenerate?

  • In fact, 2FSTs can a) copy any specified substring b) for a

specified number of times and c) place it at any specified location.

  • 2FSTs treat reduplicative processes as mathematical objects

▸ They are mathematical translations of RED, not theories,

  • But 2FSTs can also describe objects which marginally occur in

language (but they still do):

▸ triplication 89 / 97

slide-130
SLIDE 130

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Overgenerate?

  • In fact, 2FSTs can a) copy any specified substring b) for a

specified number of times and c) place it at any specified location.

  • 2FSTs treat reduplicative processes as mathematical objects

▸ They are mathematical translations of RED, not theories,

  • But 2FSTs can also describe objects which marginally occur in

language (but they still do):

▸ triplication ▸ quadruplication, e.g. Twi: /fe/ ‘fine’ →[fe∼fe∼fe∼fe] ‘very nicely’

(Moravcsik, 1978)

89 / 97

slide-131
SLIDE 131

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Overgenerate?

  • In fact, 2FSTs can a) copy any specified substring b) for a

specified number of times and c) place it at any specified location.

  • 2FSTs treat reduplicative processes as mathematical objects

▸ They are mathematical translations of RED, not theories,

  • But 2FSTs can also describe objects which marginally occur in

language (but they still do):

▸ triplication ▸ quadruplication, e.g. Twi: /fe/ ‘fine’ →[fe∼fe∼fe∼fe] ‘very nicely’

(Moravcsik, 1978)

▸ truncating the base (Hamilton-Kager conundrum), e.g.

Rihanna+RED → Ri∼Ri (Inkelas 2014: 139)

89 / 97

slide-132
SLIDE 132

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

90 / 97

slide-133
SLIDE 133

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)

90 / 97

slide-134
SLIDE 134

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - Undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)
  • 2. anti-homophony effects (Moravcsik, 1978)

90 / 97

slide-135
SLIDE 135

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)

▸ In Sye, a stem may have multiple suppletive allomorphs used in

different contexts, e.g. amol & omol ‘fall’

91 / 97

slide-136
SLIDE 136

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)

▸ In Sye, a stem may have multiple suppletive allomorphs used in

different contexts, e.g. amol & omol ‘fall’

▸ Total reduplication can return a different allomorph instead of a

phonological copy, e.g. /cw-RED+omol/→[cw-amol∼omol] *[cw-omol∼omol] ‘they will fall all over’

  • 2. anti-homophony effects (Moravcsik, 1978)

91 / 97

slide-137
SLIDE 137

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)
  • 2. anti-homophony effects (Moravcsik, 1978)

▸ In Kanuri, total reduplication is blocked if it creates sequence of

identical syllables/feet

▸ /kan@mbu-RED/→ [kan@mbu∼kan@mbu] "language of the

Kanembu tribe"

92 / 97

slide-138
SLIDE 138

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Reduplication typology - undergenerate?

  • Reduplication occurs at the interface of morphology & phonology

→ sensitive to morpho-lexical and phonetic/perceptual systems

  • These systems have to be encoded into the 2FSTs in order to

capture effects such as the following:

  • 1. Morphological copying (Inkelas and Downing, 2015a)
  • 2. anti-homophony effects (Moravcsik, 1978)

▸ In Kanuri, total reduplication is blocked if it creates sequence of

identical syllables/feet

▸ /kan@mbu-RED/→ [kan@mbu∼kan@mbu] "language of the

Kanembu tribe" /karekare-RED/→ *[karekare∼karekare]"language of the Karekare tribe"

92 / 97

slide-139
SLIDE 139

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Table of Contents

Introduction FSTs in Phonology FSTs & Reduplication 2-way FSTs & Reduplication Reduplication typology Conclusion

93 / 97

slide-140
SLIDE 140

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Gist

  • RED processes can’t be elegantly or feasibly modeled with the
  • ne class of FSM (1-FST) that people have used so far
  • But RED can be handled with another more richer class (2-FSTs)

94 / 97

slide-141
SLIDE 141

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Future

  • A lot of work left to do...

95 / 97

slide-142
SLIDE 142

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Future

  • A lot of work left to do...
  • 1. Slowly grow my database of canonical and

theoretically-significant reduplication pattern (and hopefully make it public and online soon)

95 / 97

slide-143
SLIDE 143

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Future

  • A lot of work left to do...
  • 1. Slowly grow my database of canonical and

theoretically-significant reduplication pattern (and hopefully make it public and online soon)

  • 2. Categorize and convert more data into ‘distinct’ 2FSTs

95 / 97

slide-144
SLIDE 144

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Future

  • A lot of work left to do...
  • 1. Slowly grow my database of canonical and

theoretically-significant reduplication pattern (and hopefully make it public and online soon)

  • 2. Categorize and convert more data into ‘distinct’ 2FSTs
  • 3. Determine subclasses of complexity in RED

95 / 97

slide-145
SLIDE 145

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Conclusion - Future

  • A lot of work left to do...
  • 1. Slowly grow my database of canonical and

theoretically-significant reduplication pattern (and hopefully make it public and online soon)

  • 2. Categorize and convert more data into ‘distinct’ 2FSTs
  • 3. Determine subclasses of complexity in RED
  • 4. Go higher level and convert 2FSTs into more abstract logical

structures (First Order logical transductions) in order to better understand/model opacity effects

95 / 97

slide-146
SLIDE 146

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

Que-Questions?

96 / 97

slide-147
SLIDE 147

Introduction FSTs in Phonology FSTs & Reduplication 2-w ay FSTs & Reduplication Reduplication typology Conclusion References

References

Beesley, K. and L. Karttunen (2003). Finite-state morphology: Xerox tools and techniques. CSLI Publications. Broselow, E. and J. McCarthy (1983). A theory of internal

  • reduplication. The Linguistic Review 3(1), 25–88.

Chandlee, J. (2014). Strictly Local Phonological Processes. Ph. D. thesis, University of Delaware, Newark, DE. Chandlee, J. and J. Heinz (2012, June). Bounded copying is subsequential: Implications for metathesis and reduplication. In Proceedings of the 12th Meeting of the ACL Special Interest Group

  • n Computational Morphology and Phonology, SIGMORPHON

’12, Montreal, Canada, pp. 42–51. Association for Computational Linguistics. Engelfriet, J. and H. J. Hoogeboom (2001, April). MSO definable string transductions and two-way finite-state transducers. ACM

  • Trans. Comput. Logic 2(2), 216–254.

Hulden, M. (2009). Finite-state machine construction methods and algorithms for phonology and morphology. Ph. D. thesis, The University of Arizona, Tucson, AZ.

97 / 97