摘要
本文在文法产生式表达知识的基础上讨论了句法知识系统的推理方法,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.
出处
《自动化学报》
EI
CSCD
北大核心
1993年第5期625-628,共4页
Acta Automatica Sinica
基金
1990年国家自然科学基金
关键词
句法知识
推理
方法
人工智能
Knowledge-based pattern recognition
syntactic knowledge system
syntactic analysis
search strategy
heuristic approach
