上下文无关文法(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
网格划分工具箱,由美国MIT一个博士编写。可以实现二维和三维网格划分。
上传时间: 2013-12-26
上传用户:zm7516678
stft的几个例子,包括对同一信号输出其等高线图、三维频谱图等,对于初学者很有帮助。
标签: stft
上传时间: 2013-12-24
上传用户:66666
c#代码,一个用来演示三维动态地球的程序,界面非常美观,包括多种旋转功能
标签: 代码
上传时间: 2015-10-09
上传用户:gonuiln
计算机视觉是在图像处理的基础上发展起来的新兴学科。计算机视觉从信息处理的层次研究视觉信息的认知过程,研究视觉信息处理的计算理论、表达与计算方法。本书系统地介绍了计算机视觉的重要理论与算法,包括图像特征提取,摄像机定标,立体视觉,运动视觉(或称序列图像分析),由图像灰度恢复三维物体形状的方法,物体建模与识别方法以及距离图像分析方法等。
上传时间: 2013-12-19
上传用户:jjj0202
用matlab写的m序列的模糊函数,运行后生成二维和三维仿真图
上传时间: 2015-10-20
上传用户:三人用菜
用于生成陈吸引子的程序,可以生成三视图和一个三维吸引子图
标签: 程序
上传时间: 2015-10-22
上传用户:cjf0304
实现了一个简单而经典的3D游戏,在屏幕上绘制一个三维物体的动态画面
标签: 3D游戏
上传时间: 2015-10-26
上传用户:1427796291
可以绘制vb图片的,需要比较多的内存,但是效果很好的说/尤其是可以转换成三维格式而且是彩色的十分好看
标签: 绘制
上传时间: 2015-11-03
上传用户:llandlu
摄像机标定新算法,用一个子函数计算出两组运动组的参数本程序用于调试摄像机标定新算法这个程序在原来的基础上改变了部分返回值,将标准离差改为均方值的计算加入标定整体误差计算,运动复原和三维复原整体误差计算应先用计算出的平移矢量进行三维复原,从得出的点对统计其z方向为正的个数,多者为正确的平移矢量
上传时间: 2014-01-18
上传用户:tianjinfan