上下文无关文法(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
一个很好用的大整数的类, 最大可支持9999990位的十进制整数, 可进行大整数的加、减、乘、除和取模运算,并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库, 这个类的动态库曾用于商业软件之中,其可靠性和速度是得到 确认的。用于商业目的可能需要注册。
上传时间: 2015-09-30
上传用户:王庆才
libpcap源代码,网络捕包函数库,可用于网络混杂模式下捕获网络数据
上传时间: 2015-10-04
上传用户:金宜
国外一个大牛人写的MEAN-SHIFT目标跟踪算法,程序使用了OPENCV函数库。
标签: MEAN-SHIFT 目标跟踪 算法
上传时间: 2013-11-28
上传用户:问题问题
原创,在vxworks中加载自由软件组织GNU的最新函数库,利用其丰富的数学函数库,加速项目开发。
标签:
上传时间: 2013-12-20
上传用户:alan-ee
DES加密算法在C#下的实现。此程序分两部分,第一部分为主程序,另一部分为函数库 在C# 2005下通过。
上传时间: 2013-12-18
上传用户:qilin
ti公司28x系列16位定点dsp芯片,信号处理快速傅立叶变换函数库。
上传时间: 2014-01-15
上传用户:aa17807091
主要介绍了在实时操作系统Small RTOS下,编写独立CAN控制器SJA1000驱动程序的方法。并介绍了SJA1000 PeliCan模式下接口函数库的使用方法,以及简要的介绍了对Small RTOS的配置方法。
上传时间: 2013-12-01
上传用户:13188549192
阅读工具,可以阅读很多文档。特别是vc基本函数库
标签:
上传时间: 2015-11-18
上传用户:yxgi5
该程序提供了一个计算机下国际象棋的功能,拥有完全的代码,由matlab编成的很多人工智能的函数,有详细的文档,直接运行chess.m文件即可
上传时间: 2013-12-15
上传用户:ANRAN