上下文无关文法（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
本文档是（作者：钱能）《C＋＋程序设计教程》系列的部分辅助代码。
上传时间： 2013-12-26
上传用户：
正交线性判别分析（Orthogonal Linear Discriminant Analysis），可以用于数据降维上面。
标签： Discriminant Orthogonal Analysis Linear
上传时间： 2015-09-22
上传用户：caixiaoxu26
基于FPGA加密芯片设计论文（AES和DES算法）
上传时间： 2015-09-23
上传用户：rocwangdp
ansys 分析 圆环的受力:一个的圆环,受一对过直径的集中 应力, 作用下发生1mm的压缩量（如图所示）。已知材料的弹性模量E＝2.0GPa，泊松比为0.3。用平面应力单元PLANE82分析圆环内部的应力分布情况
上传时间： 2014-12-06
上传用户：ynsnjs
类似小诸葛进销存软件（界面功能几乎一模一样）已成功运用于Esprit服装连锁店。有详细使用说明、编译和发布，完整源代码呈现。
上传时间： 2013-12-15
上传用户：熊少锋
（Interfacing TMS320VC5510 to SBSRAM）连接 C55x 与 SBSRAM
标签： SBSRAM Interfacing 5510 C55x
上传时间： 2013-12-30
上传用户：330402686
（asp.net+sql server）
上传时间： 2015-09-26
上传用户：ve3344
学生管理系统（asp.net+sql server）
上传时间： 2013-12-16
上传用户：妄想演绎师
网上书店（asp.net+sql server）
上传时间： 2015-09-26
上传用户：凌云御清风
