上下文无关文法(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
这本书由王长清教授编写,主要讲述了电磁场中利用时域有限差分对其场量进行求解
标签: 编写
上传时间: 2014-01-21
上传用户:yepeng139
IIR数字滤波器巴特沃思设计方法,程序包括输入信号输出信号的时域频域分析图
上传时间: 2013-12-30
上传用户:anng
模拟二维空间中TM波的传播过程,当执行TM波的时域有限差分格式时,就能在网格空间中模拟TM波的传播过程。
上传时间: 2013-11-28
上传用户:zhaoq123
本文介绍的是小波变换在信号趋势检测中的应用。通常情况下,一些含噪信号的发展趋势是难以分辨的。由于噪声的污染,对我们有用的信号的发展趋势在时域中看不出来,但是,通过小波分解,可以去除那些干扰信号,最终显现出有用信号的真面目。有完整的源程序和仿真结果及图形,很好的学习材料。
上传时间: 2014-08-15
上传用户:lixinxiang
H.264的可分级编码标准草案Joint Scalable Video Model 3的标准文档,包含时域,空域,FGS编码。
标签: Scalable Joint Model Video
上传时间: 2014-01-21
上传用户:Ants
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
这个身重要,基于matlab的三维时域有限差分程序(UPML各向异性的完美匹配吸收层),使学习时域有限差分方法的好资料。
标签:
上传时间: 2014-01-14
上传用户:LouieWu
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
快速傅里叶变换,这个是基于时域抽取的,很实用哦
标签: 快速傅里叶变换
上传时间: 2014-01-05
上传用户:songyue1991
