上下文无关文法（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++代码优化.doc VC 常用数据类型总结.doc VC编程经验汇总.doc VC++高级编程.rar VC常用源码.doc VC中的后缀.doc 软件开发原则和处理掉重复的代码.doc 用户界面设计的技巧与技术.doc 中小型软件项目开发.doc
上传时间： 2014-12-07
上传用户：zxc23456789
Direct3D游戏编程入门教程 本书基于DirectX 9.0，是介绍Direct3D技术的入门教程，详细介绍了Direct3D的背景、基本知识以及3D程序设计的相关概念与技术。全书由浅入深，分为四个部分，第一部分介绍Direct3D的发展历史和基本知识，对3D程序设计中的术语、概念进行了深入讲解；第二部分着重讨论纹理映射技术，包括多重纹理等；第三部分通过多个示例来探讨高级shader编程，并对.MD3文件格式做了详细分析；第四部分是附录，对本书中用到的概念和技术知识背景进行了简单补充。本书适用于略有DirectX基础的C/C++程序员学习Direct3D游戏开发，也适用于具有Direct3D开发经验的程序员参考。
上传时间： 2014-01-08
上传用户：hgy9473
最近几年，社会上地理信息系统和电子地图技术越来越受到大家的关注，很多单位和个人都投入了大量的人力和物力进行了相关的设计开发。在这些实际的开发问题中，我想就公交车换乘自动查询系统的核心算法的设计和分析做一个不成体统的研究，还希望同志们能帮我指正错误，帮助提高。
标签：
上传时间： 2016-01-02
上传用户：xc216
用JAVA编的学生管理系统，包括管理学生信息，管理课程信息，管理选课与成绩。
上传时间： 2014-01-03
上传用户：Shaikh
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
这是一个学籍管理器，里面包含学生在校的信息，方便查看与修改
标签： 管理器
上传时间： 2014-01-16
上传用户：kernaling
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
AES的基本要求是，采用对称分组密码体制，密钥长度的最少支持为128、192、256，分组长度128位，算法应易于各种硬件和软件实现。1998年NIST开始AES第一轮分析、测试和征集，共产生了15个候选算法。1999年3月完成了第二轮AES2的分析、测试。美国标准与技术研究院（NIST）于2002年5月26日制定了新的高级加密标准（AES）规范。
标签： AES
上传时间： 2016-02-29
上传用户：han_zh
本书以新一代Pentium系列微处理器和MASM 6.1X为背景，全面系统地叙述了16／32位PC汇编语言程序设计方法和最新知识与技术。全书共12章，分为三个层次：基本原理方法篇（第一～六章）介绍了Pentium工作方式和扩展技术，16／32位寄存器，存储寻址机制，指令寻址与指令系统，汇编语法与伪指令，顺序分支和循环程序设计，子程序嵌套与违归及COM文件的编制。程序设计应用篇（第七～十章）介绍了表处理的排序检索，加密、解密，磁盘文件管理，时钟与驻留，BIOS中断调用技术，机器人图形动画，输入／输出接口程序，异步通信，汇编语言与高级语言的混合编程。知识拓展技术篇（第十一～十二章）介绍了分段、分页管理与多任务保护机制，实方式与保护方式切换示例，虚拟86方式的使用程序，多媒体汇编MMX和SSE指令及其编程设计与优化处理等。通过程序示例与软件工具用法示范以及附录列表，说明了如何进行软件开发。各章之后均附有适量的习题。该书体系结构逐层推进，层内循序渐进；融会多年教学研究成果，内容新颖丰富，重点突出学用结合；教学内容易于教师和学生根据实际层次水平按需组合。
上传时间： 2016-03-25
上传用户：qiaoyue
