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


Parallel Replacement in Finite State Calculus

Add code

Aug 12, 1996
Andre Kempe, Lauri Karttunen


Share this with someone who'll enjoy it:


This paper extends the calculus of regular expressions with new types of replacement expressions that enhance the expressiveness of the simple replace operator defined in Karttunen (1995). Parallel replacement allows multiple replacements to apply simultaneously to the same input without interfering with each other. We also allow a replacement to be constrained by any number of alternative contexts. With these enhancements, the general replacement expressions are more versatile than two-level rules for the description of complex morphological alternations.

* COLING-96, Copenhagen DK. August 5, 1996. 
* 6 pages, dvi (+ 1x eps) tar gzip uuencode 


   Access Paper Source



Share this with someone who'll enjoy it: