- 综合排序
- 最热优先
- 最新优先
- 来自专栏龙进的专栏
编译原理：文法的分类
在编译原理课程中，我们知道有4种文法：0型、1型、2型、3型。本文将对他们的区别进行描述。 0型文法 0型文法是“无限制文法”、“短语结构文法“，它对产生式几乎没有限制。 对于任意的产生式\alpha \Rightarrow \beta , 0型文法要求，产生式左部的\alpha至少包含1个非终结符。 1型文法 1型文法称为“上下文有关文法”（CSG）。 与定义的 | \alpha | \le | \beta | 相矛盾，因此1型文法不包含空产生式。 2型文法 2型文法称为“上下文无关文法”（CFG）。2型文法要求其产生式左部必须为非终结符。 2型文法的产生式的一般形式为： A \Rightarrow \beta 3型文法 3型文法又称为“正则文法”（RG）。它分为左线性文法和右线性文法两种。 四种文法之间的关系 四种文法是逐级限制的关系：
2.1K20编辑于 2023-10-18 - 来自专栏全栈程序员必看
编译原理文法详解_编译原理为什么存在递归文法
这里主要讨论上下文无关文法构成的语法和自顶向下、自底向上的语法分析。 与此相对的上下文有关文法例如aSb -> abab 就是上下文有关文法。 推导 把产生式看成重写规则，符号串中的非终结符用产生式右部的串（α）代替。 推导具有自反性，传递性。 因此先匹配digit和()的文法。 然而，有的文法不能采用自顶向下分析，因为产生了左递归。 左递归的判定和消除 左递归的判定：一个文法G，若存在P经过一次或多次推导得到Pa（即能推导出以P开头的式子）， 则称G是左递归的。 把所有关于S的文法带入，并且得到直接左递归的公式，例如上面的文法： Q→(Sa|a)b即Q→Sab|ab|b S→Sabc|abc|c|bc 然后就可以使用公式了。
2.6K10编辑于 2022-11-17 - 来自专栏从ORACLE起航，领略精彩的IT技术。
英文文法学习笔记（6）五大句型
本篇为第6篇笔记：五大句型。 一、经典例句 1. He got to London yesterday. 2. He got angry. 3. He got a newspaper. 4. He got his children ready. 1.1 第一句型：S + V 6. Amy lives in this town. 7.
1.2K31发布于 2021-09-28 - 来自专栏全栈程序员必看
编译原理之文法
文法类型 产生式的限制 文法产生的语言 0型文法 α→β 其中α、β∈(VT∪VN) *，∣α∣≠0 0型语言 1型文法 α→β 其中α、β∈(VT∪VN) *，∣α∣≤∣β∣ 1型语言，即上下文有关语言 2型文法 A→β 其中A∈VN，β∈(VT∪VN) * 2型语言，即上下文无关语言 3型文法 A→α|αB(右线性)或A→α|Bα(左线性) 其中，A，B∈VN，α∈VT∪{ ε} 3型语言 a,aA→a(左边至少有一个大写字母) 1型文法：有一特例：α→ε也满足1型文法。 ） 3型文法：如有：A→a,A→aB,B→a,B→cB，则符合3型文法的要求。 如果所有的终端结点都是与终结符关联的，每棵推导树的终端结点自左至右所构成的字符串应该是文法G的一个句型，则该字符串是文法G的一个句子，此时该推导树是完全推导树。
2.4K20编辑于 2022-08-09 - 来自专栏codechild
文法和语言
文法的定义 文法的形式定义 四元组：G=(VT,VN,P,S)G=(V_T,V_N,P,S)G=(VT,VN,P,S) VTV_TVT：终结符集合 终结符是文法所定义的语言的基本符号。 文法分类体系 0、1、2、3型文法 0型文法 无限制文法，对于任意一个推导式α->β，α中至少包含一个非终结符 由0型文法G生成的语言L(G)叫做0型语言。 1型文法 上下文有关文法，对于任意一个推导式α->β，∣α∣<=∣β∣|α|<=|β|∣α∣<=∣β∣ 该类文法中不包含空产生式ε，因为当有空产生式的时候，α的长度将大于β的长度。 由上下文有关文法(1型文法)生成的语言L(G)叫做上下文有关语言。 2型文法 α必须属于终结符。 由上下文无关文法(2型文法)生成的语言L(G)叫做上下文无关语言。 二义性文法 如果一个文法可以为某个句子生成多颗分析树，则称这个文法是二义性的。
53530编辑于 2023-05-30 - 来自专栏算法码上来
论文赏析RNN文法
Neural Network Grammars 代码地址：github 今天要介绍的这篇论文是来自NAACL16的Recurrent Neural Network Grammars，主要贡献点就是提出了一种新的文法 RNNG，不同于传统的PCFG之类的文法，RNNG使用RNN来对句子和它的句法树的联合概率进行建模，因此它是一个生成模型。 因此本文提出了一种利用RNN建模出来的全新文法RNNG，建立在句子的句法结构之上，消除了PCFG的上下文无关假设。 RNN文法 RNNG定义为三元组 ? ，其中 ? 是非终结符集合， ? 是终结符集合，并且 ? ， ? 就是神经网络的参数集合。 总结 RNNG这个文法是个生成式模型，建模了句子和句法树的联合分布，稍稍修改即可应用到句法分析和语言模型中，效果也非常的好。
70820发布于 2020-03-24 - 来自专栏图灵技术域
Chomsky文法类型判断
文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V*，则称该文法G为0型文法或短语文法，简写为PSG。 0型文法或短语结构文法的相应语言称为0型语言或短语结构语言L0。这种文法由于没有其他任何限制，因此0型文法也称为无限制文法，其相应的语言称为无限制性语言。 2．1型文法（上下文有关文法） 如果对于某文法G，P中的每个规则具有下列形式： xUy:: = xuy 其中U∈VN；u∈V＋；x，y∈V*，则称该文法G为1型文法或上下文有关文法，也称上下文敏感文法， 3．2型文法（上下文无关文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = u 其中U∈VN；u∈V＋，则称该文法G为2型文法或上下文无关文法，简写为CFG。 左线性文法和右线性文法通称为3型文法或正则文法，有时又称为有穷状态文法，简写为RG。
1.5K20发布于 2021-05-21 - 来自专栏图灵技术域
消除文法的左递归
，然后用消除直接左递归的方法改写文法。 如果一个文法不含有回路，即形如PP的推导，也不含有以ε为右部的产生式，那么就可以采用下述算法消除文法的所有左递归。 Q和R的规则是多余的，将其删除并化简，最后得到文法G[S]为： S→abcS’/ bcS’/ cS’ S’ →abcS’/ ε 当然如果对文法非终结符排序的不同，最后得到的文法在形式上可能不一样，但它们都是等价的 遇到的难点和解决方案 由于文法的形式多种多样，在消除递归时要考虑到各种情况，一般来说，首先要解决统一文法格式，因此需要将具有相同非终结符左部的文法用|符号合并。 在消除过程中要判断两个量，一个是|的位置，另一个是非终结符的位置，由于合并的文法串中有多个|，并且会生成新的转换的文法，因此需要用while语句进行处理，直到所有文法的形式不再变化为止。
4.6K30发布于 2021-05-21 - 来自专栏小L的魔法馆
LL(1)文法--递归下降程序
递归下降程序 递归下降程序一般是针对某一个文法的。而递归下降的预测分析是为每一个非终结符号写一个分析过程，由于文法本身是递归的，所以这些过程也是递归的。 以上是前提。 Sample 假如给的是正规式子，首先要做的是将其改为文法表示: (int∣float)id(,id)∗(int | float) id(,id)^*(int∣float)id(,id)∗ 以上式子为例 ，将其改为文法表示 D−−>TLD --> TLD−−>TL T−−>int∣floatT-->int | floatT−−>int∣float L−−>L,id∣idL
1.2K20发布于 2019-02-20 - 来自专栏效能与质量
侃一侃编译原理的“文法”
╮(╯﹏╰)╭ 中文有中文的语义、语法、句子、句法、文法，那么编程语言也有自己的语言系统。 我们知道，我们写的代码被编译器或者解释器所执行，那它们是按照什么文法来理解你的代码呢？这就是文法。 (ˇˍˇ) 想～ 所以说，上下文无关文法不能用来描述自然语言，但是对于当今的程序语言来说，上下文无关文法基本够用了。下文中的“文法”，如果没有特殊说明，都是之指“上下文无关文法”。 三.文法与语言的推导 假设G是一个文法，S是开始符号，如果S经过零步或者若干步推出α，那么称α是一个句型。只包含终结符号的句型是一个句子。文法G产生的所有句子构成一门语言，记为L（G）。 比如从E->(i+i) 的过程： 对于一个文法，如果它的某些句子对应两棵不同的语法树，这个文法就属于“二义性文法”。 对于程序语言来说，我们常常希望它的文法是非二义性的，但是，只要我们能够控制和驾驭文法的二义性，文法二义性的存在也不一定是坏事。 现在已经证明了，文法二义性是不可判定的。
92320发布于 2021-08-25 - 来自专栏编译原理
编译原理 第二章下: 推导，规约，句型句子，语言，文法分类，二义性
若Z 0步以上推导出x，则称x是文法G的句型2.句子 有文法GZ，若Z 1步以上推导出且x都是终结符号，则称x是文法G的句子例：GS,S→0S1,S→01S⇒0S1⇒00S11⇒000S111⇒00001111G G生成的语言记为L(G(Z)),他是文法G(Z)的一切句子的集合注意：给定一文法，能从结构上唯一确定其语言，给定一种语言，能确定其文法，但不唯一我的理解，文法是信息，语言就类似于汉语，英语这种，给我一个信息 例：2.6 文法的分类对文法中的不同规则施加不同的限制，将文法和语言分为四大类0型文法：0型语言或短语结构语言1型文法：1型语言或上下文有关语言==2型文法==：2型语言或上下文无关语言2型文法是程序设计语言语法规则 ==3型文法==：3型语言或正则语言3型文法是程序设计语言构词规则2.6.1 0型文法对产生式基本无限制2.6.2 1型文法文法左部符号个数不超过右部符号个数2.6.3 2型文法任意产生式A→B，A属于非终结符号 递归文法使人们能用有穷的文法刻画无穷语言。2.9 文法的二义性若一个文法存在某个句子或句型，它存在两棵不同的语法树，则称该句子或句型是二义性的，对应的文法也是二义性的。
1K10编辑于 2024-09-20 - 来自专栏奔跑的人生
6. 商品分类和轮播广告展示
在我们的实现中，为了效果的展示，我们仅仅是展示3级分类，在大多数的中小型电商系统中，三级分类完全足够应对SKU的分类。 需求分析 先来分析分类都包含哪些元素，以jd为例： ? logo(logo) 有的分类文字前面会有小标 分类展示主图(img_url) 主标题(title) 副标题/Slogan 图片跳转地址（img_link_url）-- 大多数时候我们点击分类都会分类Id 首次展示，仅仅读取一级分类（Root） 根据一级分类查询二三级子分类 编码实现 查询一级分类 Service实现 1.在com.liferunner.service中创建service 接口ICategoryService.java */ private String subName; /** * 分类类型 1:一级大分类 2:二级分类 3:三级小分类 [ { "id": "slide-100002", "imageUrl": "http://www.life-runner.com/2019/11/CpoxxF0ZmH6AeuRrAAEZviPhyQ0768
2.3K40发布于 2019-11-20 - 来自专栏用户7873631的专栏
tp6中无限极分类里面的获取多级分类数据
作者：陈业贵 华为云享专家 51cto(专家博主 明日之星 TOP红人) 文章目录 前言 一、什么是多级分类数据？ 二、使用步骤 sql 代码 2.效果图 总结 ---- 前言 和大家共同完成获取多级分类数据 一、什么是多级分类数据？ 就是很多很多的数据，按照无限极分类结构排序。 foreach ($allcate as $k1 => $v1) { if($v1['parent_id']==$v['id']){ 第三步： 取出某个顶级分类其下的二级分类的所有数据 , NULL, '', 50, 6, NULL), (99, '真丝家居服', '', '', '', NULL, 1, NULL, '', 50, 6, NULL), (100, '春夏睡裙', '' , '', '', NULL, 1, NULL, '', 50, 6, NULL), (101, '男士家居服', '', '', '', NULL, 1, NULL, '', 50, 6, NULL)
1.2K40编辑于 2022-06-05 - 来自专栏云时之间
NLP入门之语言模型以及n元文法
在阅读这篇文章之前,我希望大家可以已经有以下的知识积累作为基础,像是概率论里的基本概念,比如最大似然估计,贝叶斯分类,贝叶斯决策理论等等,甚至是一些包括信息论的简单基本概念,比如信息熵等,并且如果能对简单的形式语言可以理解就更加完美了 在前几篇我的关于形式语言的文章中,我们大致可以理解到形式语言有以下的几个缺陷: 1:比如像汉语,英语这样的大型的自然语言系统,形式语言就比较难以构造精确的文法. 2:形式语言的逻辑规则太过于复杂,实际上并不符合我们的学习语言的习惯 . 3:有一些句子.比如你这句子的文法是正确的,但是实际上在我们的生活中是不可能发生的,形式语言是无法识别这些句子的. 就按照三元文法为例: 在之前的介绍中,我们可以认为这是一个词的概率实际上只是跟前边的词有关,那么就可以有以下的方程: ? 这个句子出现的概率为0.06,这也就是n元文法的一个简单应用. 下一篇文章我们将讲述下模型的选择以及模型的性能评估.
78190发布于 2018-04-11 - 来自专栏前端之旅
编译原理学习笔记-2：文法和语言
以上面文法为例，011 就是句子。 语言：文法产生的句子的全体就构成了语言，记作 L(G)。以上面文法为例，L(G) = { 011，11 }。 3. 文法类型 乔姆斯基把文法划分为四种类型（从 0 型到 1型），这四种类型层层增强，越到后面限制越大。 （1） 0 型文法 0 型文法也叫短语文法。 这里要注意一个特例就是： α → ε，虽然左部长度一定大于右部长度，但它仍然符合 1 型文法。 1 型文法也叫上下文有关文法。 （3） 2 型文法 在 1 型文法的基础上加以限制，规定对于每一个 α→β，都必须满足 α 是一个非终结符。也就是说，产生式左部必须得是一个非终结符。 2 型文法也叫上下文无关文法。 3 型文法也叫正规文法。 5. 文法和上下文 上下文实际上是在替换非终结符的时候给予的一个限制条件。也就是说，如果文法是上下文有关的，那么进行替换的时候需要考虑上下文，反之则不必。
2.5K21发布于 2020-03-23 - 来自专栏云时之间
NLP入门之语言模型以及n元文法
在阅读这篇文章之前,我希望大家可以已经有以下的知识积累作为基础,像是概率论里的基本概念,比如最大似然估计,贝叶斯分类,贝叶斯决策理论等等,甚至是一些包括信息论的简单基本概念,比如信息熵等,并且如果能对简单的形式语言可以理解就更加完美了 在前几篇我的关于形式语言的文章中,我们大致可以理解到形式语言有以下的几个缺陷: 1:比如像汉语,英语这样的大型的自然语言系统,形式语言就比较难以构造精确的文法. 2:形式语言的逻辑规则太过于复杂,实际上并不符合我们的学习语言的习惯 . 3:有一些句子.比如你这句子的文法是正确的,但是实际上在我们的生活中是不可能发生的,形式语言是无法识别这些句子的. 就按照三元文法为例: 在之前的介绍中,我们可以认为这是一个词的概率实际上只是跟前边的词有关,那么就可以有以下的方程: 为了使p(wi|wi-1)对于i=1有意义,我们需要加一个句首标记,为了使概率之和为 3:HE READ A BOOK BY DAVID 然后用最大似然估计方法来计算概率p(BROWN READ A BOOK) 结果如下: 因此结果如下: 这个句子出现的概率为0.06,这也就是n元文法的一个简单应用
3.3K50发布于 2018-04-10 - 来自专栏机器学习炼丹之旅
编译原理：第二章 文法和语言
→<动词> (4)<间接宾语>→<代词> (5)<直接宾语>→<冠词> <名词> (6)<代词>→He|me (7)<冠词>→a (8)<动词>→gave (9)<名词>→book|peach < > 四、文法的类型 4.1 0型文法（短语文法 ） 对任一产生式α→β，都有α∈(Ｖ_N∪Ｖ_T)^*且α至少含有一个非终结符，β∈(Ｖ_N∪Ｖ_T)^*，此类文法的限制最少，描述能力最强。 4.3 2型文法（上下文无关文法） 对任一产生式α→β，都有α∈Ｖ_N，β∈(Ｖ_N∪Ｖ_T)^* 例如 E→E+T|T，足以描述大多数程序设计语言语法特征 4.4 3型文法（正规文法） 右线性文法：对任一产生式的形式都为 5.4 二义性文法 5.4.1 二义性定义 若一个文法存在某个句型对应两棵不同的语法树，则称这个文法是二义性文法。或者，若一个文法存在某个句型有两个不同的最左(最右)推导，则称这个文法是二义性文法。 对某文法，若能找出一个句子对应两棵不同的语法树，则该文法必是二义性文法。 二义性文法可以改造为无二义性文法。
2.5K10编辑于 2022-08-09 - 来自专栏用户7873631的专栏
tp6无限极分类的查询
$v; unset($data[$k]); tree($data,$v['id'],$level+1); } } return $arr; } 递归就是先查找顶级分类 ，然后通过递归查找其顶级分类下的子类。 如果有第二个顶级分类的话，他会先unset( [k])先删除已经遍历过的，就能得到第二个顶级分类 -- phpMyAdmin SQL Dump -- version 4.8.5 -- https:// , `pid`, `cat_name`, `cat_img`, `is_show`) VALUES (1, 0, '手机', '/storage/category/bc\\91231321a92a7a6a6db99fa7db8f37 ', '/storage/category/2b\\edd18255c4efcfc4a9982ce33671be.jpg', 1), (9, 0, '服装', '/storage/category/f6\
1.3K30编辑于 2022-05-24 - 来自专栏PPV课数据科学社区
数据挖掘系列（6）决策树分类算法
数据分类分两个步骤： 构造模型，利用训练数据集训练分类器； 利用建好的分类器模型对测试数据进行分类。 在第6步中，对应构建多叉决策树时，离散的属性在结点N及其子树中只用一次，用过之后就从可用属性列表中删掉。 比如我们将一个立方体A抛向空中，记落地时着地的面为f1，f1的取值为{1,2,3,4,5,6}，f1的熵entropy(f1)=-(1/6*log(1/6)+...+1/6*log(1/6))=-1*log (1/6)=2.58；现在我们把立方体A换为正四面体B，记落地时着地的面为f2，f2的取值为{1,2,3,4}，f2的熵entropy(1)=-（1/4*log(1/4)+1/4*log(1/4)+1/ 记录ID 年龄 输入层次 学生 信用等级 是否购买电脑 1 青少年 高 否 一般 否 2 青少年 高 否 良好 否 3 中年 高 否 一般 是 4 老年 中 否 一般 是 5 老年 低 是 一般 是 6
1.9K40发布于 2018-04-23 - 来自专栏用户7873631的专栏
tp6删除某个分类,考虑种种情况
第一种情况：这个要删除的分类其下有子分类，要删除先删除子分类先. 举个例子：顶级分类服装 其下有衣服 其下下还有耐克 如果要删除顶级分类服装咋整。 第一步：判断它是否为空。 第一步：获取要删除的分类的id。 第三步：先找出无限极分类所有的分类，然后通过算法找到这个服装分类其下有没有子分类。有的话，返回服装所有的子分类回来。 第四步：转换成数组格式遍历下。 第五步：遍历删除完服装其下所有子类，在删除服装这个分类。 if ($v['parent_id']==$parent_id) {//如果这个分类是顶级分类的话， $str =$str.','. 顶级分类的id（服装）等于其下的子类（衣服）的pid。
41730编辑于 2022-05-30
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号