%0 Journal Article
%T DEPTH LIMITED SEARCH AND PRUNING IN SYNTAX ANALYSIS OF NATURAL LANGUAGE PROCESSING<br>自然语言句法分析的有界深度控制和早期剪枝
%A Wan Jiancheng
%A <br>万建成
%J 软件学报
%D 1995
%I 
%X Because of large vocabulary and high complexity, it is difficult and almost impossible to make use of LL, LR and Well Formed Substring Table techniques to speed up syntactic analysis in Natural Language Processing. Based on the traditional Top-Down analysis of rules and ATN network, a depth limited search and early pruning technique is proposed and discussed in this paper, which greatly improves the efficiency of natural language parser, by restricting the search scope and reducing backtracking.
%K Natural language processing
%K syntax analysis
%K ATN network
%K RTN network<br>自然语言处理，句法分析，ATN网络，RTN网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=9C88B73DBBEC2F173E8145A19DE94C7C&yid=BBCD5003575B2B5F&vid=B31275AF3241DB2D&iid=B31275AF3241DB2D&sid=EF78DD85C21CB57F&eid=683005D16807E4FE&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=12