| 基于Earley算法的英语句法剖析系统 |
| |
| 引用本文： | 唐建,赵川.基于Earley算法的英语句法剖析系统[J].数字通信,2013(1):84-87. |
| |
| 作者姓名： | 唐建 赵川 |
| |
| 作者单位： | 成都理工大学 计算机科学与技术学院,成都 610059 |
| |
| 摘 要： | 首先,介绍上下文无关语法系统,指出基于上下文无关语法的各种算法,具体分析Earley算法的实现过程。然后,建立词库和产生式规则库,结合实际例句,运用Earley算法完成一个英语句法剖析系统的全过程。利用该句法剖析系统,能对结构比较常用的英语句子进行剖析,并得到句子可能的句法结构。当然,本系统还存在规模不大和消歧等问题,有待进一步深入研究。
|
| 关 键 词： | 自然语言 上下文无关语法 Earley算法 句法剖析 |
| 收稿时间： | 9/8/2012 12:00:00 AM |
English syntactic analysis system based on Earley algorithm |
| |
| TANG Jian,ZHAO Chuan.English syntactic analysis system based on Earley algorithm[J].Digital Communication,2013(1):84-87. |
| |
| Authors: | TANG Jian ZHAO Chuan |
| |
| Institution: | College of Computer Science and Technology, Chengdu University of Technology, Chengdu 610059, P.R. China |
| |
| Abstract: | The topic of this paper is about using Earley 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. |
| |
| Keywords: | natural language understanding context-free grammar Earley algorithm syntactic analysis |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数字通信》浏览原始摘要信息 |
| 点击此处可从《数字通信》下载免费的PDF全文 |
|
