上下文无关文法（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
后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aABbc ABc 这两个字符串的最长公共子串为AB 算法复杂度是o(n)的（n为两个字符串长度的和）
上传时间： 2015-10-24
上传用户：电子世界
VC6 from crosses the threshold is skilled in -VC and inside the data bank administration has some ABout VC and the datABase knowledge
标签： administration the threshold crosses
上传时间： 2015-11-01
上传用户：saharawalker
三相步进电机的三相六拍工作方式，正转的绕组通电顺序：A、AB、B、BC、C、CA、A，反转的通电顺序：A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性，故步进电机的工作过程中不能及时的启动和停止，在启动时应慢慢的加速到预定速度，在停止前应逐渐减速到停止，否则，将产生失步现象。 步进电机的控制问题可总结为两点： 1、产生工作方式需要的时序脉冲； 2、控制步进电机的速度，使它始终遵循加速、匀速、减速的规律工作。
上传时间： 2015-12-01
上传用户：685
基于ATmegal16，检测光栅尺AB两路信号，判别光栅尺的运动方向，程序由本人编写，简洁，主要涉及外部中断的应用
上传时间： 2015-12-21
上传用户：sclyutian
AB_5000_PLC以太网通讯动态连接库，其中对AB公司提供的DTL32.DLL动态库进行重新封装，使用起来更为方便
上传时间： 2016-01-07
上传用户：wqxstar
编译原理试验，dfa简单编译器，以定义好正则式（a|b）*AB,输入字符串，可以判断是否可以接受。
标签： 编译原理
上传时间： 2014-12-01
上传用户：bruce5996
*--- --- --- --声明--- --- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做，请您在阅读的时候，尊重本人的 劳动。可以修改，但当做的每一处矫正或改进时，请将改进 方案，及修改部分发给本人 (修改部分请注名明：修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成：06-5-27 jink2005 补充： 程序存在问题： (1) follow集不能处理：U->xVyVz的情况 (2) 因本人偷懒，本程序为加入文法判断，故 输入的文法必须为LL(1)文法 (3) 您可以帮忙扩充：消除左递归，提取公因子等函数 (4) …… */ /*-----------------------------------------------*/ /*参考书《计算机编译原理——编译程序构造实践》 LL(1)语法分析,例1: ERTWF# +*()i# 文法G[E]:(按此格式输入) 1 E -> TR 2 R -> +TR 3 R -> 4 T -> FW 5 W -> * FW 6 W -> 7 F -> (E) 8 F -> i 分析例句：i*(i)# , i+i# 例2： 编译书5.6例题1 SHMA# adbe# S->aH H->aMd H->d M->AB M-> A->aM A->e 分析例句：aaABd# */
上传时间： 2016-02-08
上传用户：ayfeixiao
矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵，则它们的乘积C=AB同样是一个n×n的矩阵。
上传时间： 2016-03-12
上传用户：13681659100
First of all we would like to thank God Almighty for giving us the strength and confidence in pursing the ambitions. We would like to thank our Examiner Professor Axel Jantsch for allowing us to do this under his guidance and encouragement. At the same time we would like to mention our sincere thanks to Mr. Said Zainali, Manager of FRAME ACCESS AB for giving all the required equipment and the technical support which helped us to finish this thesis. We would like to mention our gratitude to our fellow VACS team members who helped us a lot during difficult times.
标签： confidence Almighty strength giving
上传时间： 2013-12-01
上传用户：小码农lz
