知识卡片
语法用规则递归生成句子
语法是一组重写规则:以下划线开头的符号还要继续展开,其余是终端词。展开时从句子符号开始,每轮取一个非终端符号,用它的某条产生式替换;产生式可以是一串符号,就拆开插回列表;直到全部是终端词,句子就完成了。因为名词短语规则可以包含自身,有限的规则能生成无限多的句子,这是它比 n-gram 更“结构化”的地方。反方向更有用:拿同一套规则去匹配一个现成句子,可以判断它是否合法,并找出主语、动词等成分,从而支撑理解而不只是造文本。局限是规则得人写,真实语言的例外和歧义很难穷尽,规模一大就难维护。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第21章 自然语言处理 · 查看原书依据
注意,"_NP" 规则所生成的规则中也包括其自身。语法可以是递归的,因此像这样的有限语法可以生成无限多不同的句子。
参考来源
- 位置:《数据科学入门(第2版)》第21章 自然语言处理(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0025.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「注意,"_NP" 规则所生成的规则中也包括其自身……」
- 原始内容:注意,"_NP" 规则所生成的规则中也包括其自身。语法可以是递归的,因此像这样的有限语法可以生成无限多不同的句子。