句法知识系统的推理方法  

ON THE REASONING METHOD OF SYNTACTIC KNOWLEDGE SYSTEM

作　　者：杨光正[1] 

机构地区：[1]中国科技大学自动化系,合肥230026

出　　处：《自动化学报》1993年第5期625-628,共4页Acta Automatica Sinica

基　　金：1990年国家自然科学基金

摘　　要：本文在文法产生式表达知识的基础上讨论了句法知识系统的推理方法,Earley算法是一种高效的句法分析算法,它可成功地用作句法知识系统的搜索策略,本文还讨论了句法知识系统的启发式搜索策略,并且提出了一种高效的深度优先搜索策略。In this paper the reasoning method for the syntactic knowledge system is discussed on the basis of knowledge representation by means of grammar productions. In the syntactic pattern recognition the Earley parsing algorithm is an efficient analysis algorithm. In the syntactio knowledge system it can be used as a search strategy successfully. For applications of syntactic knowledge system in different fields the beuristic search strategy is also discussed, and an efficient bottom-up search strategy the ED algorithm is presented.

关 键 词：句法知识 推理 方法 人工智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]