Strong Generative Capacity of Morphological Processes

Regular and polyregular theories of reduplication

“…Note that all the formal results in this section are from the literature on mathematical linguistics or theoretical computer science (Filiot & Reynier 2016;Dolatian & Heinz 2020;Dolatian et al 2021). We do not provide formal proofs nor do we explain them in mathematical depth.…”

“…We don't discuss the difference between these two function classes in depth. See Dolatian et al (2021) for discussion on some of these formal parameters. output string grows at most linearly with the size of the input string |w|, that is (n|w|).…”

“…This is apparent in the 2-way and 1-way transducers encoding partial reduplication processes in Figure 2 and Figure 3, without vs. with memorization. For this reason it has been argued that the computational nature of partial reduplication is actually Regular, since the derivations more closely match the derivations given by 2-way transducers (Dolatian et al 2021). 5 The above concerns where a single semantic feature is marked by triplicating a base word, schematically w → www.…”