有限状态转换器级联中的中间字母表的减少
计算与语言
2007-05-23 v1
摘要
本文描述了一种用于减少有限状态转换器（FST）级联中中间字母表的算法。虽然该方法修改了组件 FST，但整个级联描述的关系保持不变。无需任何额外信息或特殊算法，这些都不会在运行时减慢输入处理速度。本文使用自然语言处理中的两个示例，说明该算法对 FST 大小和字母表大小的影响。对于一些 FST，弧数和符号数均大幅缩减。
引用
@article{arxiv.cs/0010030,
title = {Reduction of Intermediate Alphabets in Finite-State Transducer Cascades},
author = {Andre Kempe},
journal= {arXiv preprint arXiv:cs/0010030},
year = {2007}
}
备注
9 pages, 7 figures, LaTeX (+ eps)