上下文无关语言分析树的一种表示形式

摘要

介绍了上下文无关语言(CFL)的句子的一种分析树表示,它适合用于一类与以往不同的CFL的应用,即对分析树空间效率要求较高且不需标记分析树的应用,典型的就是把CFL 的句子用作算法加工对象.这种表示比传统分析树不仅空间较小,而且进行结构匹配的速度快.还介绍了这种分析树表示的实现技术.