Paper: The Replace Operator

ACL ID P95-1003
Title The Replace Operator
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1995

This paper introduces to the calculus of regular expressions a replace operator and defines a set of replacement expressions that concisely encode alternate variations of the operation. Replace expressions de- note regular relations, defined in terms of other regular expression operators. The basic case is unconditional obligatory re- placement. We develop several versions of conditional replacement that allow the op- eration to be constrained by context O.