上下文无关文法（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#做的一个图书管理系统，包括需求分析，概要设计以及测试报告
标签： 图书管理
上传时间： 2015-12-19
上传用户：大融融rr
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
本书详细介绍了数字传真通信的实现技术，并增加了智能化调制解调器理论与技术，最新信源编码原理与实现技术，数据网络传真通信和Internet传真通信理论，传真通信系统设计 和测试等内容。
上传时间： 2013-12-28
上传用户：qilin
一个软件工程的开发文档模板。包括需求分析，概要设计，详细设计，测试报告等。
上传时间： 2014-01-05
上传用户：BOBOniu
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
随着科学技术的发展，人们对各种信息的需求量不断增加。中、大型LED显示屏作为信息载体广泛应用在银行、保险、车站、港口等公共场所。用来向人们传递信息。LED点阵式显示屏分两种，一种是显示固定信息，其特点是显示内容固定，结构简单，价格低廉，适合于路标等信息较少且不变化的场合。另一种是显示动态信息，其特点是显示内容经常改变，既可显示动态信息，也可在线地编辑修改显示内容。 显示屏上位机软件设计是计算机处理的一个重要方向。本文所设计的显示屏上位机软件将着重实现在线修改显示屏显示内容和显示方式。课题的选取来源于LED显示屏的发展需求，本设计采用Windows的MSComm控件来实现文本的发送。串口通信和字模点阵提取是本设计的特色。 本设计根据显示屏实用运行机制，确定技术方案，按需求分析，编程和模块调试，界面设计，测试和发布的步骤来实现上位机软件的设计。本设计用Visual Basic 6.0编写。
标签： 发展
上传时间： 2013-12-19
上传用户：tianjinfan
音频功放TLV320AIC33IZQER，对从事音频设计和测试的人员提供一点参考资料
上传时间： 2014-12-08
上传用户：ynzfm
利用JAVA开发的简单考试系统，包含详细的设计，测试，使用过程。
标签： JAVA
上传时间： 2016-05-06
上传用户：坏坏的华仔
书名:< 敏捷软件开发：原则、模式与实践>> 2003年6月荣获美国《软件开发》第13届震憾（Jolt）大奖！ 在本书中，享誉全球的软件开发专家和软件工程大师Robert C.Martin将向您展示如何解决软件开发人员、项目经理及软件项目领导们所面临的最棘手的问题。这本综合性、实用性的敏捷开发和极限编程方面的指南，是由敏捷开发的创始人之一所撰写的。 特色内容： ●讲述在预算和时间要求下，软件开发人员和项目经理如何使用敏捷开发完成项目。 ●使用真实案例讲解如何用极限编程来设计、测试、量构和结对编程 ●包含了极具价值的可多次使用的C++和JAVA源代码。 ●重点讲述了如何使用UML和设计模式解决面向客户系统
上传时间： 2016-06-03
上传用户：edisonfather
