摘要
首先,介绍上下文无关语法系统,指出基于上下文无关语法的各种算法,具体分析Earley算法的实现过程。然后,建立词库和产生式规则库,结合实际例句,运用Earley算法完成一个英语句法剖析系统的全过程。利用该句法剖析系统,能对结构比较常用的英语句子进行剖析,并得到句子可能的句法结构。当然,本系统还存在规模不大和消歧等问题,有待进一步深入研究。
The topic of this paper is about using Eadey algorithm based on context-free grammar to analyze English sentence and get the correct structure of sentence. Therefore, we established a words library, a rule library and realized an English syntactic analysis system by using Earley algorithm. Using this system, we can analyze usual English structure and get the correct structure of sentence.
出处
《数字通信》
2013年第1期84-87,共4页
Digital Communications and Networks
关键词
自然语言
上下文无关语法
Earley算法
句法剖析
natural language understanding, context-free grammar, Earley algorithm, syntactic analysis
