×

树邻接语法和词汇化语法。 (英语) Zbl 0798.68089号

莫里斯·尼瓦特(编辑)等人,《树自动机和语言》。阿姆斯特丹等地:荷兰北部。螺柱计算。科学。Artif公司。智力。10, 409-431 (1992).
我们描述了一个称为树邻接文法(TAG)的树生成系统,并陈述了一些关于TAG的最新结果。关于标签的工作是出于语言考虑。然而,已经为TAG建立了一些形式化的结果,我们相信这些结果会引起树文法和树自动机研究人员的兴趣。在简要介绍了TAG之后,我们简要地陈述了这些关于树集的字符串集属性的结果。我们还描述了语法词汇化的概念,并研究了上下文无关语法的词汇化与TAG的关系。
关于整个系列,请参见[Zbl 0781.00007号].

MSC公司:

2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用