一种层次化的LSD规则体系及其分析算法.pdfVIP

中文锚息学报 第 14 卷第 1 期 JOURNAL OF CHINES且 INFORMATION PROCESSING Vol.14 No.l 一种层次化的 LSD 坝，则体系A弗兰护析，事燎 学沐姚天}IID! (东北大学计算机系 沈阳 110006) 搞堕:本文提出了一种基于词汇属性结构描述和挑则继承的层次化 LSD 舰，则体埠，讨论 了该规则体系下的规则搜索策略和词汇化规则索引的实现方法，并在此基础上首次给出了 LSD 立法的非确定性分析算法。该挽则系统共者从传统，属性文法到现代词汇文法的可伸缩 性，同时较好地解决了线性舰则库中友蓓的规则交互问题。 关键询:LSD 方法;询:汇语义驱动;她剌继承;视则就常策略;层次化规到体系 中图分吉隆略:TP30 1. 6 Hierarchical LSD Rule Base and the PaI悦ng Algorithm LI Mu YAO Tian-shun (Department of Computer Science ,Northeastern University Shenyang 110006) 巳mail: ics@ramm.neu.edu.cn Abstract: This paper presents a rule system based on lexical attributes description and rule inheri- tance. We díscuss its searching and indexi吨 strategy. and propose a non-deterministic LSD-pars帽 ing algorithm for the first time. The rule system is scalable from attribute grammar to lexicalized grammar and can eliminate the problems of rule interacting in a linear rule base. Keywords: LSD approach; lexical semantic driven; rule ìnheritance; rule search strategy; hierarchi幡 cal rule system …、简介 自然语宵分析一直是计算语商学领峨基础性的研究方向之…，同时也是许多应用系娥的 蓝本组成部分。要实现计算就又才自然语蜜的分赞理解，就必缆建立一囊符合计算请寄学要求 的知识库和相成的推理控制机制，而形式化描述的文法规则库和分析算法则构成了其中的核 心内容。服i珑，当前一些主播的文捷体系如中心语驱动文法(HPSG， Pol1ard and Sag , 1994) ，词 收捎回期:1999-07-19;修改稿收到日期:1999 咱 11-02 3摩余项E寄:辍家自然科学羹金(69晋85001) 4年我哮泳，3月， 1972 年生，博士研究线，烹察研究方向为智能人机系统，计算谱育学.鳞天癫，j碍 .1934 年生，教授，憾 士线等师，主要研究方向为智能人机系统，计算语育学. 1 汇化树邻接文怯(LTAG， Schabes , 1992) ，连接文法(Link Grammar , Sleator and Temperley , 1991)等都十分校慧文法规则体系的可操作性和分析算法的实现效率。 除规则知识表示外，规则系统结常要面对的困难是知识的组织方式和规则库的维护:随着 规则库规模的逐渐扩大，规则间的交互作用随之增强，规则集的完整性、一致性和无冗余性难 于得到保证，最终导致系统难以扩充和修改，成为继旗开发的瓶颈所在。本文以词汇语义驱动 (LSD)方法的知识表示系统为基础[l] ，改变原有以简单绒性结构组织的…继规则知识库结