树邻接语言

树邻接语言（tree adjoining language; TAL），文学-语言文字-计算语言学及语料库语言学-计算语言学-树邻接语法，用树邻接语法识别和最终生成的语言。树邻接语言中不再包含任何形式的树，它是一种串语言。树邻接语言的属性如下：①树邻接语言完全包括上下文无关语言。如果用CFL表示上下文无关语言，用TAL表示树邻接语言，则有：CFLTAL。②树邻接语言是半线性的。③树邻接语言是语言的完整抽象集合。④与树邻接语法相应的自动机是嵌入式下推自动机，它精确地概括了树邻接语言集合的特征。⑤树邻接语言有一个起动词条，可以被多次分析。一个树邻接语法包括一组有限的初始树和辅助树。用一个树邻接语法生成自然语言中的句子，就是从初始树开始，不断地进行替换和插接操作，直到所有带替换标记或者插接标记的结点都已经被替换或插接了。最后，把所得到的树的叶子结点按顺序列出，就可以得到该树邻接语法所生成的树邻接语言。树邻接语法也可以用来进行自然语言句子的分析。在分析时，从包含树中词语的树结构开始，通过替换和插接操作，形成一个以S为根结点的树结构。参见树插接操作和树替换操作。