- 综合排序
- 最热优先
- 最新优先
- 来自专栏行者常至
（10）ActionSupport概述
struts-2.5.2-all.zip https://yunpan.cn/cMXkrZCZYeha7 访问密码 874b
71420发布于 2018-09-19 - 来自专栏全栈程序员必看
编译原理文法详解_编译原理为什么存在递归文法
这里主要讨论上下文无关文法构成的语法和自顶向下、自底向上的语法分析。 与此相对的上下文有关文法例如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 - 来自专栏全栈程序员必看
编译原理之文法
文法类型 产生式的限制 文法产生的语言 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 - 来自专栏编译原理
编译原理 第二章上: 字母表和符号串 文法概述
.∑={0,1},∑^+^={0,1,00,01,11,000,....}10.字符串集合的闭包（星闭包）：星闭包和正闭包相比就字符串长度就可以是0了,记作A^*^∑={0,1},∑^*^={ε,0,1,00,01,11,000 程序：部分句子的集合（D），则D属于C2.2 文法1.什么是文法？文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，也称为语法。 4.语法树语法树能更直观的理解文法结点分为非终结符号和终结符号，如<动词>就是非终结符号，我就是终结符号2.2.1 文法形式定义定义：文法G定义为一个四元组，G=（V~n~，V~t~,P,Z)V~n~: 2型文法：上下文无关文法，产生式的左部都是非终结符号，右部是终结符和非终结符组成的有穷符号串。约定将左部符合为识别符号规则作为规则集合的第一条规则。意味着，词法分析是二型文法。 2.2.2 文法的EBNF表示先说文法的BNF（巴克斯-诺尔范式），下面是一个BNF的例子EBNF为扩充的BNF表示，采用一些元符号来提高文法规则的表法能力。
93410编辑于 2024-09-19 - 来自专栏电子技术研习社
Linux笔记（10）| 进程概述
父进程返回正整数，子进程返回0，在执行fork函数之前，操作系统只有一个进程，fork函数之前的，代码只会被执行一次，在执行fork函数之后，操作系统有两个几乎一样的进程，fork函数之后的代码会被执行两次
98910发布于 2020-07-16 - 来自专栏个人路线
Ability概述【鸿蒙专题10】
URI示例： 跨设备场景：dataability://device_id/com.domainname.dataability.persondata/person/10 本地设备：dataability :///com.domainname.dataability.persondata/person/10 说明：本地设备的“device_id”字段为空，因此在“dataability:”后面有三个“/”
1.2K20编辑于 2022-03-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型文法或正则文法，有时又称为有穷状态文法，简写为RG。 include<cstdio> #include<iostream> #include<string> #include<vector> #include<set> #define MAX_LENGTH 10
1.5K20发布于 2021-05-21 - 来自专栏龙进的专栏
编译原理：文法的分类
在编译原理课程中，我们知道有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 - 来自专栏图灵技术域
消除文法的左递归
如果一个文法不含有回路，即形如PP的推导，也不含有以ε为右部的产生式，那么就可以采用下述算法消除文法的所有左递归。 Q和R的规则是多余的，将其删除并化简，最后得到文法G[S]为： S→abcS’/ bcS’/ cS’ S’ →abcS’/ ε 当然如果对文法非终结符排序的不同，最后得到的文法在形式上可能不一样，但它们都是等价的 #include<iostream> #include<string> using namespace std; const int MAX_SIZE=10; string principle[MAX_SIZE 遇到的难点和解决方案 由于文法的形式多种多样，在消除递归时要考虑到各种情况，一般来说，首先要解决统一文法格式，因此需要将具有相同非终结符左部的文法用|符号合并。 在消除过程中要判断两个量，一个是|的位置，另一个是非终结符的位置，由于合并的文法串中有多个|，并且会生成新的转换的文法，因此需要用while语句进行处理，直到所有文法的形式不再变化为止。
4.6K30发布于 2021-05-21 - 来自专栏常用算法专栏
常用的10种排序算法概述
时间复杂度和空间复杂度是算法分析中非常重要的两个概念，它们分别用于衡量算法执行所需的时间和空间资源。
34410编辑于 2025-04-05 - 来自专栏小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 - 来自专栏用户画像
第10章 广域网技术概述
61. 广域网接口多种多样，下列对于广域网接口的描述错误的是_B_。（选择一项或多项）
45520发布于 2018-08-27 - 来自专栏单细胞天地
10X Cell Ranger ATAC 算法概述
10x Chromium 系统的凝胶珠多联率较低(主要是双联)，其中一个细胞共享一个以上的条形码凝胶珠。然后，这些cell在数据集中显示为相同单元类型的多个条形码。 在参考中，cell calling 被限制在每个物种产生< 20k细胞，因为目前的实验设计支持500-10k细胞。 针对PCA，我们提供了k-means聚类，可以生成2到10个用于可视化和分析的聚类。我们还提出了一种基于社区检测的k近邻图聚类方法，该方法采用louvain模块化优化算法。 针对LSA，我们提供了球形k-means聚类，可以产生2到10个用于下游分析的聚类。通过在l2归一化的球形流形数据上使用k-means识别簇，球形k-means的性能优于普通k-means。 与LSA类似，我们将变换后的矩阵归一化为单位l2范数，并进行球形k-means聚类，生成2到10个聚类，并通过t-S实现基于图的聚类和可视化.虽然PLSA在低维空间的可解释性方面提供了巨大的优势，但它比
2.5K10发布于 2020-06-04 - 来自专栏云时之间
NLP入门之语言模型以及n元文法
在前几篇我的关于形式语言的文章中,我们大致可以理解到形式语言有以下的几个缺陷: 1:比如像汉语,英语这样的大型的自然语言系统,形式语言就比较难以构造精确的文法. 2:形式语言的逻辑规则太过于复杂,实际上并不符合我们的学习语言的习惯 . 3:有一些句子.比如你这句子的文法是正确的,但是实际上在我们的生活中是不可能发生的,形式语言是无法识别这些句子的. 语料库和语言知识作为基本的资源尽管在不同的自然语言处理方向上起到了不同的作用,但是实际上却是现自然语言的基础甚至是瓶颈. 2:语言模型 语言模型在自然语言处理中占有着重要的地位,特别是在基于统计模型的语音识别,机器翻译,分词和文法分析中都是有这广泛的应用 就按照三元文法为例: 在之前的介绍中,我们可以认为这是一个词的概率实际上只是跟前边的词有关,那么就可以有以下的方程: ? 这个句子出现的概率为0.06,这也就是n元文法的一个简单应用. 下一篇文章我们将讲述下模型的选择以及模型的性能评估.
78190发布于 2018-04-11 - 来自专栏前端之旅
编译原理学习笔记-2：文法和语言
以字母表 ∑={0,1} 为例，它的符号串就有：0，1，00，01，10，11，000 等等。 符号串的长度指的是符号串符号的个数，以 m = 000 为例，|m|= 3。 文法类型 乔姆斯基把文法划分为四种类型（从 0 型到 1型），这四种类型层层增强，越到后面限制越大。 （1） 0 型文法 0 型文法也叫短语文法。 这里要注意一个特例就是： α → ε，虽然左部长度一定大于右部长度，但它仍然符合 1 型文法。 1 型文法也叫上下文有关文法。 （3） 2 型文法 在 1 型文法的基础上加以限制，规定对于每一个 α→β，都必须满足 α 是一个非终结符。也就是说，产生式左部必须得是一个非终结符。 2 型文法也叫上下文无关文法。 3 型文法也叫正规文法。 5. 文法和上下文 上下文实际上是在替换非终结符的时候给予的一个限制条件。也就是说，如果文法是上下文有关的，那么进行替换的时候需要考虑上下文，反之则不必。
2.5K21发布于 2020-03-23 - 来自专栏云时之间
NLP入门之语言模型以及n元文法
在前几篇我的关于形式语言的文章中,我们大致可以理解到形式语言有以下的几个缺陷: 1:比如像汉语,英语这样的大型的自然语言系统,形式语言就比较难以构造精确的文法. 2:形式语言的逻辑规则太过于复杂,实际上并不符合我们的学习语言的习惯 . 3:有一些句子.比如你这句子的文法是正确的,但是实际上在我们的生活中是不可能发生的,形式语言是无法识别这些句子的. 语料库和语言知识作为基本的资源尽管在不同的自然语言处理方向上起到了不同的作用,但是实际上却是现自然语言的基础甚至是瓶颈. 2:语言模型 语言模型在自然语言处理中占有着重要的地位,特别是在基于统计模型的语音识别,机器翻译,分词和文法分析中都是有这广泛的应用 就按照三元文法为例: 在之前的介绍中,我们可以认为这是一个词的概率实际上只是跟前边的词有关,那么就可以有以下的方程: 为了使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 - 来自专栏机器学习炼丹之旅
编译原理：第二章 文法和语言
例： ∑={0，1} 是字母表,其中 0,1 为符号，则D={0,1} 其中 0,1 为符号串，E= {ε, 0,1,00,01,10,11,000, …}是 ∑ 上的符号串集合。 四、文法的类型 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
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号