上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
资源简介:上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开...
上传时间: 2013-12-10
上传用户:gaojiao1999
资源简介:句法分析器。一般用文法(Grammar)来刻画.常见的是短语结构文法(chomsky hierarchy),其中最常用的是上下文无关文法(CFG)。
上传时间: 2016-02-21
上传用户:410805624
资源简介:CFG上下文无关文法的化简程序,注释详细,本人原来的作业
上传时间: 2013-12-08
上传用户:cuiyashuo
资源简介:编译原理的词法分析,上下文无关文法的编译器
上传时间: 2015-04-10
上传用户:waitingfy
资源简介:给定一个上下文无关文法的n条产生式规则,编程判断该文法对应的语言是否为空。若为空,则输出yes,否则输出no。
上传时间: 2015-10-26
上传用户:ruixue198909
资源简介:SVMCFG: Learns a weighted context free Grammar from examples. Training examples (e.g. for natural language parsing) specify the sentence along with the correct parse tree. The goal is to predict the parse tree of new sentences.
上传时间: 2014-07-26
上传用户:zsjzc
资源简介:编写为某一任意上下文无关文法构造的LL(1)语法分析程序,并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析,判别程序是否符合已 知的语法规则,
上传时间: 2014-01-25
上传用户:1583060504
资源简介:编写为某一任意上下文无关文法构造的LL(1)语法分析程序,并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析
上传时间: 2014-11-30
上传用户:comua
资源简介:文法类型的判断 编译原理实验 C语言模拟实现 判断正规文法、上下文无关文法、上下文有关文法
上传时间: 2013-12-18
上传用户:xmsmh
资源简介:该源码是用编译原理中的上下文无关文法来做的可编程计算器,对于研究上下文无关文法有很大的帮助
上传时间: 2013-12-18
上传用户:时代电子小智
资源简介:外围组件接口技术(Peripheral Component Interconnect PCI)是一种新型的高带宽、处理器无关的总线系统。它既可以作为中间层的总线也可以作为周边总线系统使用。与其他普通总线规范想对照,PCI 总线为高速I/O设备提供了更好的支持(比如图形适配器、网络接口...
上传时间: 2017-01-17
上传用户:qb1993225
资源简介:专辑类-实用电子技术专辑-385册-3.609G 传热与流体流动的数值计算(CFD不朽之作)232页-4.6M.pdf
上传时间: 2013-06-05
上传用户:sevenbestfei
资源简介:vipsi(一个友好的程序)是一个外壳和脚本语言,使用方便,可以在第一天的基础上直接强力控制。提供了类C语法,utf-8编码,功能强大的列表操作。袖珍计算器,CGI,脚本,一个集于一体的编程外壳。
上传时间: 2013-12-22
上传用户:qilin
资源简介:vipsi(一个友好的程序)是一个外壳和脚本语言,使用方便,可以在第一天的基础上直接控制电力。提供了类C语法,utf-8编码,功能强大的列表操作。袖珍计算器,CGI,脚本,一个集于一体的编程外壳。 来源:http://sourceforge.net/projects/vipsi/
上传时间: 2015-01-11
上传用户:王者A
资源简介:AES(The Advanced Encryption Standard)是美国国家标准与技术研究所用于加密电子数据的规范。它被预期能成为人们公认的加密包括金融、电信和政府数字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一个完整的C#实现和加密.NET数据的举例。在读...
上传时间: 2015-03-05
上传用户:Breathe0125
资源简介:AES(The Advanced Encryption Standard)是美国国家标准与技术研究所用于加密电子数据的规范
上传时间: 2014-01-17
上传用户:cuiyashuo
资源简介:AES(The Advanced Encryption Standard)是美国国家标准与技术研究所用于加密电子数据的规范。它被预期能成为人们公认的加密包括金融、电信和政府数字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一个完整的C#实现和加密.NET数据的举例。在读...
上传时间: 2015-03-28
上传用户:叶山豪
资源简介:AES(The Advanced Encryption Standard)是美国国家标准与技术研究所用于加密电子数据的规范。它被预期能成为人们公认的加密包括金融、电信和政府数字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一个完整的C#实现和加密.NET数据的举例。在读...
上传时间: 2015-04-01
上传用户:我们的船长
资源简介:UML(统一建模语言)是一个绘制软件概念图的图形化记法(notation)。人们可以用它绘制图形,用这些图形来表示一个计划进行的软件设计的问题域,或者用这些图来表示一个已经完成的软件实现。Fowler(译者注:著名IT 技术作家)描述它们时分成了三种不同的层次:...
上传时间: 2015-04-05
上传用户:zhenyushaw
资源简介:1、 用随机数生成的方式(要求用户输入随机数)产生一个迷宫:“1”表示墙,“0”表示路,最后的路径用“8”表示,若没有路径则打印报文,若有路径则打印出路径。 2、 通过堆栈及判断实现迷宫的自动寻找路径功能
上传时间: 2014-01-12
上传用户:aig85
资源简介:GEP(基因表达式程序设计)是一种新的演化算法,该文件是基本的GEP编程,采用功能的封装格式,测试通过,能够方便的使用。
上传时间: 2014-01-04
上传用户:bibirnovis
资源简介:ISO8583包(简称8583包)是一个国际标准的包格式,最多由128个字段域组成,每个域都有统一的规定,并有定长与变长之分。
上传时间: 2014-01-20
上传用户:hustfanenze
资源简介:linux设备驱动程序(英文第三版)是linux设备驱动开发必备书籍。这是我从官方王长上下了各个章节后拼接起来的,不过缺少最后一章。
上传时间: 2015-07-19
上传用户:baiom
资源简介:清华版的LabView教程:LabVIEW(Laboratory Virtual instrument Engineering)是一种图形化的编程语言,它广泛地被工业界、学术界和研究实验室所接受,视为一个标准的数据采集和仪器控制软件。
上传时间: 2015-09-10
上传用户:懒龙1988
资源简介:书籍:精通MATLAB-综合辅导与指南(附例程),是一个还不错的介绍matlab的书籍
上传时间: 2015-10-18
上传用户:guanliya
资源简介:LabVIEW入门 LabVIEW(Laboratory Virtual instrument Engineering)是一种图形化的编程语言,它广泛地被工业界、学术界和研究实验室所接受,视为一个标准的数据采集和仪器控制软件。
上传时间: 2013-12-13
上传用户:cc1915
资源简介:LabVIEW入门第二章LabVIEW(Laboratory Virtual instrument Engineering)是一种图形化的编程语言,它广泛地被工业界、学术界和研究实验室所接受,视为一个标准的数据采集和仪器控制软件。
上传时间: 2015-10-20
上传用户:nanshan
资源简介:AOI(面向属性的归纳)是数据分析中有效的数据约简手段,该算法可以实现对属性的消减和泛化。
上传时间: 2013-12-18
上传用户:liuchee
资源简介:ISO8583包(简称8583包)是一个国际标准的包格式,最多由128个字段域组成,每个域都有统一的规定,并有定长与变长之分。8583包前面一段为位图,用来确定包的字段域组成情况。 其中位图是8583包的灵魂,它是打包解包确定字段域的关键, 而了解每个字段域的属...
上传时间: 2015-11-06
上传用户:redmoons
资源简介:LabVIEW(Laboratory Virtual instrument Engineering)是一种图形化的编程语言,它广泛地被工业界、学术界和研究实验室所接受,视为一个标准的数据采集和仪器控制软件。
上传时间: 2013-12-16
上传用户:ynwbosss