← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 6644.a.1.cf · 生成模型:未记录

预测扫描完成形成线图闭包

理解等级:中级

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