自然语言处理：结构与复杂性
cmp-lg
2016-08-31 v1 计算与语言
摘要
我们提出了一种用于分析自然语言处理任务复杂性以及预测新 NLP 任务难度的方法。我们的复杂性度量源自一类自动机的柯尔莫哥洛夫复杂性——即「意义自动机」，其目的是从句子中提取相关信息。自然语言语义仅相对于自动机能够回答的问题集来定义。本文展示了各种 NLP 程序和任务的复杂性估计示例，以及一些复杂性管理的技巧。它将自然语言处理定位为软件工程的子领域，并奠定了其形式化基础。
引用
@article{arxiv.cmp-lg/9607017,
title = {Natural Language Processing: Structure and Complexity},
author = {Wlodek Zadrozny},
journal= {arXiv preprint arXiv:cmp-lg/9607017},
year = {2016}
}
备注
8 pp. Latex (documentstyle[ijcai89,named]). In: "Proc. SEKE'96, 8th Int. Conf. on Software Engineering and Knowledge Engineering", Lake Tahoe, 1996, pages 595-602