上下文无关文法(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
用java实现Shamir门限算法,可用于数据的加密解密,特别是传送加密密钥时有用
上传时间: 2015-10-21
上传用户:rishian
自定义协议,摸拟FTP文件传输,并对传输数据进行加密,保证数据传输安全,实现初步代码,基本的一些功能,未经详细测试,欢迎有兴趣的朋友来邮:streamby@163.com
标签: 自定义协议
上传时间: 2014-01-18
上传用户:66666
md5算法,实现给一个512bir数据块加密,程序有详细的注释,
上传时间: 2015-11-21
上传用户:star_in_rain
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
RSA公开密钥密码系统是由R.Rivest,A.Shamir,L.Adleman提出的,不仅仅可用于数据的加密,也可用于数字签名。本程序提供了RSA加密和解密过程实现的源代码。
上传时间: 2014-11-29
上传用户:aix008
在登录时,对用户的数据进行加密。不易被别人盗取。
标签:
上传时间: 2016-04-17
上传用户:qiao8960
利用VC写的关于DES算法,可以对8bit,64位的数据进行加密,可以显示
上传时间: 2013-12-31
上传用户:fanboynet
维吉尼亚密码算法,用维吉尼亚实现数据的加密
标签: 密码算法
上传时间: 2014-01-26
上传用户:我们的船长
32bit的rsa密码算法,能够实现生成32的密钥,并可以对数据解加密和签名
上传时间: 2013-12-31
上传用户:维子哥哥