上下文无关文法（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-01
上传用户：fhzm5658
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
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
结合铁路客票网络应用现状，分析已有监控软件系统的不足，设计出符合实际需求的 网络资源监控系统框架，包括控制台端和代理端设计方案，以及辅助管理的故障处理专家知识 库。最后按照设计方案，在Unix平台上采用面向对象开发语言c++，完成网络资源监控软件开 发，并在实践中得以应用。
标签： 网络应用
上传时间： 2016-04-20
上传用户：gououo
结合三年来在我院学习的课程和实践练习内容，要求学员为天津制药厂设计一套门禁控制系统。该系统包括两个更衣室四个门的门禁控制。每个更衣室有两个门，具体要求如下。 同一更衣室的两个门不能同时开； 不同更衣室的门不相关； 每个门设传感器和电磁锁，人到门口时，门根据控制要求自动开启电磁 锁并显示门已开启的信号。人通过后，门自动关闭； 要求系统在停电时，每个更衣室的门处于开启状态； 设应急按钮，可以开启每个
标签： 实践
上传时间： 2016-06-27
上传用户：liglechongchong
在现代科学技术的许多领域中，自动控制技术起这愈来愈重要的作用，并且，随着生产和科学技术的发展，自动化水平也越来越高。自动控制利用控制装置使被控对象的某个参数自动的按照预定的规律运行。本设计的自动加料机控制系统就是采用自动控制技术来实现功能的，这样就大大提高了工作的效率，整个过程又快又稳。
标签：
上传时间： 2016-08-14
上传用户：362279997
汉诺塔！！！ Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签： the animation Simulate movement
上传时间： 2017-02-11
上传用户：waizhang
：以ARM9系列芯片S I、R912I W4,1X为核心，主要针对中低档扣普及性车型，设计和开发符合国家标准的新型汽车行驶记录仪． 介绍了行驶记录仪硬件，软件结构．包括数据采集、数据存储、与P(、机进行串口和USB通讯、I CD显示、GI S定位系统等在内的硬软件的组成部分．通过模拟实验研究。该记录仪可靠性高、使用方便； 自动导航和定位系统，包括全球卫星定位系统和电子地图也取得了较好的使用效果．
上传时间： 2014-01-26
上传用户：huql11633
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间： 2013-12-19
上传用户：aix008
