类型化合一基ID/LP语法的形式化与解析
cmp-lg
2016-08-31 v1 计算与语言
摘要
本文基于类型化特征结构定义了合一基ID/LP语法，并提出了一种Earley算法的变体，用于判定给定输入句子是否属于特定类型化合一基ID/LP语法所生成的语言。该算法纳入了Seiffert (1991)所讨论的合一基ID/LP语法中信息非局部流动问题的解决方案。同时，本文通过展示HPSG语言学方法（Hinrichs和Nakasawa 1994，Richter和Sailer 1995）所导致的问题，将这一技术工作与语言学联系起来，并通过建立与实现HPSG的系统（尤其是TROLL系统，Gerdemann等人，即将与 forthcoming）之间的联系，将其与计算语言学联系起来。
引用
@article{arxiv.cmp-lg/9502020,
title = {Formalization and Parsing of Typed Unification-Based ID/LP Grammars},
author = {Frank Morawietz},
journal= {arXiv preprint arXiv:cmp-lg/9502020},
year = {2016}
}
备注
paper (81 pages), appendix (17 pages, Prolog code), format: .ps compressed and uuencoded