上下文无关文法（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
Stack-based sequential decoder for M-QAM modulated MIMO-type problems, i.e., of fixed tree depth.
标签： Stack-based sequential MIMO-type modulated
上传时间： 2014-01-25
上传用户：515414293
palm编成,这种书很少,有兴趣看看 Title: Palm Programming: The Developer s Guide URL: http://safari.oreilly.com/JVXSL.asp?x=1&mode=section&sortKey=rank&sortOrder=desc&view=book&xmlid=1-56592-525-4&open=false&srchText=palm+programming&code=&h=&m=&l=1&catid=&s=1&b=1&f=1&t=1&c=1&u=1&page=0 ISBN: 1-56592-525-4 Author: Julie McKeehan/ Neil Rhodes Publisher: O Reilly Page: 478 Edition: 1st edition (December 1998) Catalog: PDA programming / Palm Format: pdf Size: 2.06M Supplier: Summary: Emerging as the bestselling hand-held computers of all time, PalmPilots have spawned intense developer activity and a fanatical following. Used by Palm in their developer training, this tutorial-style book shows intermediate to experienced C programmers how to build a Palm application from the ground up. Includes a CD-ROM with source code and third-party developer tools
标签： Programming Developer oreilly safari
上传时间： 2013-12-10
上传用户：litianchu
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错
上传时间： 2014-01-16
上传用户：hphh
实现一个类，描述二维平面的直线Line。 描述属性：私有属性 直线所通过的点：Point p； 直线的斜率：double m 实现方法： 直线的构建； 返回直线的两个属性； 返回直线在Y轴上的截距：yIntercept ； 判断两条直线是否相等； 显示直线的内容：y = mx + b isParallelTo(Line line2)，判断本直线与直线line2是否平行； isPeroendicularTo(Line line2)，判断本直线与直线line2是否垂直； translate(double dx, double dy)，将直线向右移动dx单位，向上移动dy单位； rarate(double ta)，将直线沿逆时针方向旋转ta度
标签：
上传时间： 2015-10-24
上传用户：Divine
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α→β1β2…βm （2） (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，用下述两条具体规则和上述规则形式（2）实现，把他的话解释成人能听得懂的话。 （1） B→tAdA （2） A→sae 设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。
上传时间： 2013-12-22
上传用户：ardager
C G I又称通用网关接口(Common Gateway Interface)，是外部程序和We b服务器之间的标 准编程接口， P H P隐藏了其中的大部分复杂性，但是，了解一些它的基本内容对设计应用程 序和进行调试都有很大帮助。
标签： Interface Gateway Common 网关
上传时间： 2015-11-26
上传用户：大三三
本题的算法中涉及的三个函数： double bbp(int n,int k,int l) 其中n为十六进制位第n位，k取值范围为0到n+7，用来计算16nS1，16nS2，16nS3，16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制数字。其中p为存储十六进制数字的数组。 void div(int p[]) void add(int a[],int b[]) 这两个函数都是为最后把十六进制数字转换为十进制数字服务的。 最后把1000个数字分别存储在整型数组r[]中，输出就是按顺序输出该数组。
上传时间： 2014-01-05
上传用户：xcy122677
This is a collection of m-files I created to complete a research project into the DC components of various encoding techniques. Eight of the files create random bit sequences that conform to their coding requirements. The others were files I found useful in the scope of the project and supplement the generating m-files.
标签： collection components complete research
上传时间： 2015-12-24
上传用户：lnnn30
用C++中的MFC编程实现正轴等角割圆柱投影，实现以下要求： 取克拉索夫斯基椭球 (1)制图区域： Bs=0°, BN=25° LE=105°, LE=125° (2)经纬线间隔： ΔB=ΔL=5° (3)制图比例尺： 1:M0=1:1000 000 (4)标准纬线： Bk=±15° 计算经纬网格点的 x, y,m,n, p
上传时间： 2013-12-29
上传用户：himbly
