Regular models of phonological rule systems
Computational Linguistics - Special issue on computational phonology
Learning bias and phonological-rule induction
Computational Linguistics
Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finite-state transducers in language and speech processing
Computational Linguistics
Speech and Language Processing (2nd Edition)
Speech and Language Processing (2nd Edition)
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Finite abstractions for hybrid systems with stable continuous dynamics
Discrete Event Dynamic Systems
Hi-index | 0.00 |
This paper first defines the conditions under which copying and deletion processes are subsequential: specifically this is the case when the process is bounded in the right ways. Then, if we analyze metathesis as the composition of copying and deletion, it can be shown that the set of attested metathesis patterns fall into the subsequential or reverse subsequential classes. The implications of bounded copying are extended to partial reduplication, which is also shown to be either subsequential or reverse subsequential.