Publication Search Form

Keywords

Authors

Year

We found publication with these paramters.

The Parallel Replacement Operation in Finite-State Calculus

Lauri Karttunen, Andre Kempe
This paper introduces to the calculus of regular expressions, the operators of unconditional and conditional parallel replacement as an enhancement of the existing replace operator (Karttunen 1995). It defines a set of replacement expressions that concisely encode several alternate variations of the operation. Replace expressions denote regular relations, defined in terms of other regular-expression operators. The basic case is unconditional obligatory replacement. Different versions of conditional replacement allow the operation to be constrained by context. All described replacement operations are now included in the Xerox finite-state calculus.
XRCE-MLTT Technical report (Dec 95)
1995
1995-021

Attachments

Extraction-of-Epsilon-Cycles-From-Finite-State-Transducers.pdf (127.00 kB)