上下文无关文法(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
上传时间: 2013-12-10
上传用户:gaojiao1999
输入两组数,即一系列点,求他们的回归系数,用链表实现,方便插入和删除,
标签: 输入
上传时间: 2015-09-19
上传用户:changeboy
一个电度表的通信规约,组态王调用此程序,具体方法代码中有注释.
上传时间: 2015-09-19
上传用户:515414293
电厂循环流化床锅炉的DCS控制系统 一个完整的DCS软件组态系统
上传时间: 2014-01-17
上传用户:gut1234567
从自定义字节数组创建图片的很好的实例,请同行借鉴,定会受益不浅。
上传时间: 2013-12-28
上传用户:yulg
C语言指针和数组使用,了解它们有异同.有助于更加熟练有使用他们.
上传时间: 2015-09-20
上传用户:chenjjer
用VC实现了动态数组分配的 包括所有源代码
上传时间: 2015-09-20
上传用户:zhangyi99104144
此文档对数组结构在内存中是如何被分配空间做了非常详细的说明。对数组不太了解的人非常有帮助。
上传时间: 2014-03-06
上传用户:fanboynet
1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限,会给出警告信息,可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符; 4.可以保存数组为二进制数据文件和文本文件两种形式,也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3():3次B样条曲线插值算法
上传时间: 2015-09-24
上传用户:leixinzhuo
寻找数组中a[i]=i分治算法,主要采用类似的二分法的算法
上传时间: 2013-12-19
上传用户:ayfeixiao