上下文无关文法(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
Linux/Unix下的绘图函数库(Graphic Drawing Library),支持JPG、PNG、BMP等多种输出格式,可直接对已有的图象文件进行操作,使用手册在压缩包中
标签: Graphic Drawing Library Linux
上传时间: 2013-12-27
上传用户:许小华
EVC实现LCD屏,实现背景图象定时随机变换,播放视频
上传时间: 2014-11-27
上传用户:xinzhch
人耳识别技术是20世纪90年代末开始兴起的一种生物特征识别技术,与其它生物特征识别技术比较具有以下几个特点:(1)与人脸识别方法比较,耳识别方法不受面部表情、化妆品和胡须变化的影响,同时保留了面部识别图象采集方便的优点,与人脸相比,整个人耳的颜色更加一致、图像尺寸更小,数据处理量也更小。(2)与指纹识别方法比较,耳图象的获取是一种被动方式,即通过非接触方式获取耳图像,不存在通过接触传染疾病的机会,因此,其信息获取方式具有容易被人接受的优点。(3)与虹膜识别方法比较,首先,由于人脸和头发的存在,需要在耳识别过程中增加一个耳区域定位步骤,这并不影响耳特征的提取,而眼毛对虹膜的遮挡将直接影响虹膜特征的提取。头发对于耳的遮挡可以容易地避免,而眼毛对于虹膜的遮挡是生理结构决定的,也是难以避免的。其次,就目前的技术而言,虹膜采集需要测试者与采集装置之间的位置在机器发出的语言提示下进行不断地调整,同时要瞪大眼睛,使虹膜尽可能暴露,初试者通常要反复多次调整才能够达到要求,而耳采集方式与脸采集方式基本相同,测试者很容易达到拍摄图象的要求条件。最后,虹膜采集装置的成本要高于耳采集装置。
上传时间: 2013-12-20
上传用户:坏坏的华仔
查字典背单词系统,系统虽小,设计系统使用的知识点很多。 从结构化程序设计的角度来说,使用了结构化程序设计的三种基本结构:顺序结构,分支结构(简单分支、多分支、IF语句的嵌套调用),循环结构(步长型循环、扫描循环)。 从面向对象程序设计的角度来说,用到了各种对象:表单、表单集、标签控件、文本框控件、命令按钮控件、编辑框控件、选项按钮组控件、复选框控件、列表框控件、组合框控件、图象控件、计时器控件、表格控件。用到了以上控件的常用事件、属性和方法。多处用到了自定义属性和自定义方法,使用了表单参数的传递和表单结果的返回。 给出一个很好的随机数使用的实例,宏代换函数和类型测试函数应用,多处使用信息窗口和提示信息窗。
标签:
上传时间: 2013-12-18
上传用户:坏天使kk
图像处理实验报告,实验内容:使用C#打开,保存,复制和粘贴图像,实现图象的上下连接,左右连接,由里向外,由外向里,水平栅条,垂直栅条效果
上传时间: 2015-10-15
上传用户:dapangxie
多小波源程序,对研究数字信号和图象处理以及其他行业的工作者都有帮助
标签: 源程序
上传时间: 2015-10-15
上传用户:dave520l
使用本软件,可计算出中小型工程三相短路电流。 若已确认但尚未进行下步计算之前,发现输入的支路类型或数据有误,可单击窗体另行输入。 计算三相短路电流时,请确认短路点编号及对应的网络平均电压。 双击窗体,可以打印出窗体上的图象。但,应将打印机预设为A4纸型,横向打印。 文件打印至硬盘,可用Word软件处理后存档及打印。 本软件不采用通常的网络变换。而先建立电导增广矩阵,解此矩阵即可求出各节点电位以及各支路电压降、电流。之后,方按不同电源类型,分别采用恒定电压或机组运转曲线法,求出各支路流过的短路电流。 发现本软件有何项功能需补充,或存在错误,请与编制者及时联系。 本软件仅为试用期,务请自行仔细检查计算出的数据。 请及时更新软件。
标签: 软件
上传时间: 2013-12-18
上传用户:qb1993225
一本经典实用的C语言数字信号处理书籍(有理论讲解并附带C程序),包含各种经典数字信号处理,现代数字信号处理。并有部分神经网络算法、图象处理算法程序。
上传时间: 2013-12-19
上传用户:ddddddos
jpeg压缩,基于JPEG2000标准的图象压缩代码
标签: jpeg
上传时间: 2013-12-01
上传用户:hn891122