Capturing CFLs with Tree Adjoining Grammars
cmp-lg
2008-02-03 v2 计算与语言
摘要
We define a decidable class of TAGs that is strongly equivalent to CFGs and is cubic-time parsable. This class serves to lexicalize CFGs in the same manner as the LCFGs of Schabes and Waters but with considerably less restriction on the form of the grammars. The class provides a normal form for TAGs that generate local sets in much the same way that regular grammars provide a normal form for CFGs that generate regular sets.
引用
@article{arxiv.cmp-lg/9405020,
title = {Capturing CFLs with Tree Adjoining Grammars},
author = {James Rogers},
journal= {arXiv preprint arXiv:cmp-lg/9405020},
year = {2008}
}
备注
8 pages, 3 figures. To appear in proceedings of ACL'94