子集构造中 ε-移动的处理
cmp-lg
2007-05-23 v1 计算与语言
摘要
本文讨论了确定化包含大量 ε-移动的有限状态自动机的问题。对自然语言语法的有限状态近似实验经常产生具有大量 ε-移动的非常大的自动机。本文识别了三种处理 ε-移动的子集构造算法。进行了大量实验，结果表明这些算法在实践中差异显著。此外，实验表明每个状态的平均 ε-移动数可用于预测哪种算法对给定输入自动机可能表现最佳。
引用
@article{arxiv.cmp-lg/9804003,
title = {Treatment of Epsilon-Moves in Subset Construction},
author = {Gertjan van Noord},
journal= {arXiv preprint arXiv:cmp-lg/9804003},
year = {2007}
}