线性索引语法的可处理扩展
cmp-lg
2008-02-03 v1 计算与语言
摘要
已有研究表明，通过利用约束条件使结构共享得以广泛使用，线性索引语法可以在多项式时间内被处理。本文描述了一种比线性索引语法更强大的形式体系，但也可以利用类似技术在多项式时间内进行处理。该形式体系被称为部分线性PATR（Partially Linear PATR），它操作特征结构而非栈。
引用
@article{arxiv.cmp-lg/9502021,
title = {A Tractable Extension of Linear Indexed Grammars},
author = {Bill Keller and David Weir},
journal= {arXiv preprint arXiv:cmp-lg/9502021},
year = {2008}
}
备注
8 pages LaTeX, uses eaclap.sty, to appear in EACL-95