由带反向引用的重写规则构造 transducer

上下文相关重写规则已广泛用于自然语言处理多个领域，包括句法、形态学、音系学与语音处理。Kaplan 与 Kay、Karttunen，以及 Mohri & Sproat 给出了将此等重写规则编译为有限状态 transducer 的各种算法。本文通过允许此类规则中一种受限形式的反向引用来扩展该工作。反向引用的显式使用带来了更优雅且通用的解。