知识卡片
预测扫描完成形成线图闭包
Earley对待匹配非终结符预测其规则,对匹配当前终结词的状态向右扫描,再用完整子结构推进等待它的状态。通过记录并合并等价状态,可处理朴素递归下降容易困住的左递归,也无需先强制转成CNF。它具有自顶向下预测,不宜只叫自底向上算法;效率和树恢复还依具体文法与状态实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第5章 语法解析:分析训练资料,spine059单元009;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00058.html。
- 结论依据:原文Earley自顶向下描述及trace中的预测/词匹配/父规则推进,对照官方定位修正前节“都是自底向上”的冲突。2026-11-06核对官方资料:https://www.nltk.org/_modules/nltk/parse/earleychart.html。未在本机运行示例或改变环境。
- 原始内容:下的语句解析。它可以处理左递归问题,并且不需要 CNF(乔姆斯基范式)转化。Earley算法以从左到右的方式填充线图。 考虑一个展示了用Earley线图解析器来进行语法解析的示例: >>> import nltk >>> n