制作网站的流程,网站策划方案,wordpress 仿站,网络营销设计公司一、什么是短语二、什么是“直接”短语#xff1f;三、什么是句柄#xff1f;四、什么是素短语#xff1f;五、什么是最左素短语可归约串就是“最左素短语” 首先#xff0c;这些概念
都是相对于【句型】的#xff0c;都是相对于【句型】的#xff0c;都是相对于【句型】… 一、什么是短语二、什么是“直接”短语三、什么是句柄四、什么是素短语五、什么是最左素短语可归约串就是“最左素短语” 首先这些概念
都是相对于【句型】的都是相对于【句型】的都是相对于【句型】的这句很重要。即假设只给你一个文法问你短语是什么、句柄是什么答不知道。 原因给定了一个句型才能画出分析树这些概念名词都是在树上看出来的。
一、什么是短语
先说短语就是分析树中【任意一棵子树】的叶子节点排列起来。
所以有长有短。
例子 这些都是子树不止这些 所以对于句型i*iT来说短语有
i*iT
i
iT
iT二、什么是“直接”短语
找到树上只有【父子两代的子树】的叶节点 所以
所以对于句型i*iT来说直接短语有
i那么下面这个是不是 不是它不是只有两代。
如果该图改为↓ 这就是一个只有父子两代的子树了。即
所以对于句型i*ET来说直接短语有
ET
i所以这些概念是相对于给定句型来研究的 所以这些概念是相对于给定句型来研究的 所以这些概念是相对于给定句型来研究的
三、什么是句柄
最左直接短语。
比如下面这颗树 直接短语有两个 最左的是哪个 是方框里的。
所以对于句型i*ET来说句柄是
i四、什么是素短语
三个要求 ① 它是个短语复习一下什么是短语任意子树的叶节点 ② 它含有终结符 ③ 不含有更小的素短语
“最小含终结符短语” 素短语还是上面画出来的这两个。
引入这个概念是为了下面的最左素短语
五、什么是最左素短语
最左的就是方框里的。 可归约串就是“最左素短语”