上下文无关文法（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
wujiao.m是五角星去交叉程序，用于使求出的tsp去交叉，应用见我上载的ant-tsp-elimcross程序 nixu.m是wujiao.m求逆序的测试程序
上传时间： 2015-09-18
上传用户：pinksun9
排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间： 2015-11-11
上传用户：1051290259
“网络基本输入／输出系统”（Network Basic Input/Output System, NetBIOS）是一种标准的应用程序编程接口（ A P I），1 9 8 3年由S y t e k公司专为I B M开发成功)
标签： Network NetBIOS Output System
上传时间： 2015-12-09
上传用户：wanghui2438
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间： 2013-12-30
上传用户：ayfeixiao
运动会分数统计 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表
上传时间： 2016-03-23
上传用户：zhuyibin
内含Newtonback.m，Newtonforward.m文件，牛顿插值法，向前向后插值。
标签： Newtonback
上传时间： 2014-01-05
上传用户：refent
1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片： 如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，汉诺塔问题也是程序设计中的经典递归问题
上传时间： 2016-07-25
上传用户：gxrui1991
The package includes 3 Matlab-interfaces to the c-code: 1. inference.m An interface to the full inference package, includes several methods for approximate inference: Loopy Belief Propagation, Generalized Belief Propagation, Mean-Field approximation, and 4 monte-carlo sampling methods (Metropolis, Gibbs, Wolff, Swendsen-Wang). Use "help inference" from Matlab to see all options for usage. 2. gbp_preprocess.m and gbp.m These 2 interfaces split Generalized Belief Propagation into the pre-process stage (gbp_preprocess.m) and the inference stage (gbp.m), so the user may use only one of them, or changing some parameters in between. Use "help gbp_preprocess" and "help gbp" from Matlab. 3. simulatedAnnealing.m An interface to the simulated-annealing c-code. This code uses Metropolis sampling method, the same one used for inference. Use "help simulatedAnnealing" from Matlab.
标签： Matlab-interfaces inference interface the
上传时间： 2016-08-27
上传用户：gxrui1991
运动目标跟踪仿真（内含有三个子程序camshift.m，meanshift.m，select.m）
上传时间： 2016-08-27
上传用户：sxdtlqqjl
