Get our free extension to see links to code for papers anywhere online!


Transducers from Rewrite Rules with Backreferences

Add code

Apr 15, 1999
Dale Gerdemann, Gertjan van Noord


Share this with someone who'll enjoy it:


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, Karttunen, and Mohri & Sproat have given various algorithms to compile such rewrite rules into finite-state transducers. The present paper extends this work by allowing a limited form of backreferencing in such rules. The explicit use of backreferencing leads to more elegant and general solutions.

* 8 pages, EACL 1999 Bergen 


   Access Paper Source



Share this with someone who'll enjoy it: