Scifaro

中文

文本与语音处理中的加权自动机

计算与语言 2007-05-23 v1 人机交互

作者: Mehryar Mohri , Fernando Pereira , Michael Riley

在 arXiv 上查看 ↗ PDF ↗

摘要

有限状态自动机是自然语言处理中高度有效的工具。然而，在诸多应用尤其是语音处理中，需考虑更一般的机器，其中弧分配权重或代价。我们简要描述这些机器的主要理论与算法方面。特别是，我们描述了加权 transducer 的高效组合算法，并给出实例说明确定性与最小化算法在加权自动机中的价值。

关键词

加权自动机有限状态机自然语言处理语音处理转换器

引用

@article{arxiv.cs/0503077,
  title  = {Weighted Automata in Text and Speech Processing},
  author = {Mehryar Mohri and Fernando Pereira and Michael Riley},
  journal= {arXiv preprint arXiv:cs/0503077},
  year   = {2007}
}