2 papers
cs.CL2000
Approximation and Exactness in Finite State Optimality Theory
Dale Gerdemann, Gertjan van Noord
Previous work (Frank and Satta 1998; Karttunen, 1998) has shown that Optimality Theory with gradient constraints generally is not finite state. A new finite-state treatment of grad…
cs.CL1999
Transducers from Rewrite Rules with Backreferences
Dale Gerdemann, Gertjan van Noord
Context sensitive rewrite rules have been widely used in several areas of natural language processing, including syntax, morphology, phonology and speech processing. Kaplan and Kay…