Earley算法！高分救命！！！

takekoputa 2008-03-11 07:57:58

哪位大侠知道如何实现earley算法基于CFG用于自然语言的句子结构分析的救命呀~~~~

...全文

143 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

takekoputa 2008-03-12

打赏
举报

回复

英雄呢？
呜呜

priwilliam 2008-03-12

打赏
举报

回复

友情帮顶

晚期AinT Earley：更快的并行Earley解析器我们提出了LATE算法，这是Earley算法的异步变体，用于解析上下文无关的语法。 Earley算法自然是基于任务的，但是由于任务之间的依赖性而难以并行化。我们提出了LATE算法，该算法使用其他数据结构来维护有关解析状态的信息，以便可以按任何顺序处理工作项。此属性允许使用任务并行性加速LATE算法。我们证明，在自然语言任务上，LATE算法可以比Earley算法获得120倍的加速。建造安装。将Makefile中的TBB_PREFIX设置为TBB的正确安装前缀。默认为/opt/intel/tbb 。将Makefile中

pcfg_earley Earley 算法的实现是用 Java 开发的，以提出一种新方法，用于在给定特定语料库的情况下对葡萄牙语 (pt-BR) 语言进行上下文无关语法 (CFG) 识别和解析（尽管重点是一般地涵盖 Earley 的属性）。主要目标是找到最合适的数据结构和数据预处理操作，以获得性能和 Earley 的覆盖成功率。

首先，介绍上下文无关语法系统，指出基于上下文无关语法的各种算法，具体分析Earley算法的实现过程。然后，建立词库和产生式规则库，结合实际例句，运用Earley算法完成一个英语句法剖析系统的全过程。利用该句法剖析系统，能对结构比较常用的英语句子进行剖析，并得到句子可能的句法结构。当然，本系统还存在规模不大和消歧等问题，有待进一步深入研究。

earley-cfg 一个 npm 模块，包含使用 Earley 算法的上下文无关文法 (CFG) 的实现。这是我对NPM 模块的看法，根据我的需要进行了更改。例子 var earley = require ( 'earley-cfg' ) ; var grammar = new earley . Grammar ( 'grammar.cfg' ) ; var parser = new earley . Parser ( grammar ) ; var sentence = new earley . Sentence . SentenceFromString ( 'time/time flies/fly/fly like/like/like

an/a arrow/arrow' ) ; var result = parser . parse

放克发电机这是第三学期的大学项目，我们使用Earley算法制作了Funk Generator。使用Earley算法的解析实现。可以检查句子是否是给定语法的一部分，还可以生成任何语法的随机句子。要运行该项目，您必须执行以下操作：运行FunkGenerator.jar 在txt格式上选择一个有效的语法（FunkGrammar是默认格式）。单击“解析”以解析textField中的字符串，或单击“生成随机数”以生成随机句子。选中“放克模式”选项以使用它播放随机的放克音乐！ *将“ batidao.mp3”文件与可执行文件保留在同一文件夹中很重要您也可以将其导入为Java项目！如何发送带有您的语法的存档 Terminais # comments are preceded by '#' [ the ] # terminals sectio

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章