上下文无关文法(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实现的一个卫星自动导航模拟系统,包括GUI设计、模型设计与实现、三维动态仿真等功能,其中运用了两个自动导航的模型,程序里有对模型的简要说明,如果有需要详细说明的,可以和我联系。
上传时间: 2015-10-09
上传用户:baitouyu
用matlab写的m序列的模糊函数,运行后生成二维和三维仿真图
上传时间: 2015-10-20
上传用户:三人用菜
实现Java 3D环境下基于质点-弹簧模型的柔体模拟,并以三维动画的形式逼真地表现出来
上传时间: 2013-12-23
上传用户:凌云御清风
用于生成陈吸引子的程序,可以生成三视图和一个三维吸引子图
标签: 程序
上传时间: 2015-10-22
上传用户:cjf0304
实现了一个简单而经典的3D游戏,在屏幕上绘制一个三维物体的动态画面
标签: 3D游戏
上传时间: 2015-10-26
上传用户:1427796291