高级检索

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

    A REPRESENTATION OF PARSE TREE FOR CONTEXT FREE LANGUAGE

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

       

      Abstract: A representation of parse tree for sentence of context free language (CFL) is presented, which is suitable for a class of applications of CFL, i.e., applications demanding higher space efficiency of parse trees but not requiring tree annotation. A typical application in this class is to use sentences of CFL’s as the operands of algorithms. Compared with the conventional parse tree, this representation not only consumes less space, but also is faster for structure matching. Implementation techniques for this representation are also introduced.

       

    /

    返回文章
    返回