上下文无关文法（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
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
为数据库类的程序开发，就是学生的一些数据和信息的储存，归类，分析等功能软件源代码
上传时间： 2013-12-23
上传用户：comua
银行学生助学贷款管理系统 随着社会的进步，信息化已成为整个社会发展的趋势。自从国家开放“绿色通道”以来，助学贷款在高校中已成为重要的一部分。高校中大多数助学管理中心的管理员和统计人员主要使用传统的手工记账工具，经常要翻阅各种大量的台账，运用计算器等辅助工具进行计算、统计、制作报表。采用这种工作方式工作量大、效率低、易出错、准确性差、及时性差，而且有很多报表需要存档，查找繁琐。同时，这种方式提供的信息量不够大，且比较单一，不能满足现代管理工作对大量数据和信息进行分析的需求。 本系统在上述背景下，建立一个针对学生助学贷款的小型网络平台，本系统具有速度快、精度高、存储信息量大的特点，能够提高工作人员的工作效率，降低学校成本和管理费用，使管理人员从大量的繁琐的手工劳动中解脱出来。还可以对数据和信息进行规范化处理，从而实现了信息资源的有效利用和学校内部数据信息的共享，实现网络化管理和电子管理。
标签： 管理系统
上传时间： 2013-12-17
上传用户：520
为了促进数字电视产业的发展，协调、监管有线数字电视运营秩序，保障有 线数字电视系统的安全运行，使监管平台从CAS 缓存设备中获取数据和信息， 并分析和整理，实现对条件接收系统的监管，广播电视监测中心于2003 年3 月 起负责起草《条件接收系统缓存设备与监管平台数据交换协议和格式技术要求》 （暂行）。本技术要求规定了监管平台的前端采集设备从条件接收系统获取数据 时的设备连接要求、协议框架、数据交换格式。适用于监管平台与有线数字电视 广播条件接收系统的CAS 缓存设备的数据交换。
上传时间： 2016-08-11
上传用户：qweqweqwe
本系列所采用的所有技术都将“以实例来定义”，而不管它在其他应用中能否用普通公式来表达。为便于进行稳定性分析，我们在工具箱中使用了多种工具，包括数据资料信息、技巧、经验、SPICE仿真以及真实世界测试等，都将用来加快我们的稳定运放电路设计
标签： 定义
上传时间： 2014-01-08
上传用户：zaizaibang
本系统建立一个针对学生助学贷款的小型网络平台，本系统具有速度快、精度高、存储信息量大的特点，能够提高工作人员的工作效率，降低学校成本和管理费用，使管理人员从大量的繁琐的手工劳动中解脱出来。还可以对数据和信息进行规范化处理，从而实现了信息资源的有效利用和学校内部数据信息的共享，实现网络化管理和电子管理。系统最终实现以下功能：管理员登录，用户管理，增加客户，修改密码，在线帮助等
标签： 网络平台
上传时间： 2013-11-25
上传用户：kristycreasy
汉诺塔！！！ 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
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β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
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
