加权改写规则的高效编译器
cmp-lg
2008-02-03 v1 计算与语言
摘要
上下文相关的改写规则用于自然语言和语音处理的许多领域。计算语音学的研究已表明，给定某些条件，这些改写规则可以表示为有限状态转换器（FST）。我们描述了一种新的用于将改写规则编译为FST的算法。我们展示了该算法比现有算法更简单更高效。进一步，许多应用需要将加权规则编译为加权FST的能力，即为转换器提供权重的加权转换器。我们扩展了该算法以支持此功能。
引用
@article{arxiv.cmp-lg/9606026,
title = {An Efficient Compiler for Weighted Rewrite Rules},
author = {Mehryar Mohri and Richard Sproat},
journal= {arXiv preprint arXiv:cmp-lg/9606026},
year = {2008}
}