上下文无关文法（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
市面上java书籍极多，专注於「编程主题式探讨」并「以独立条款呈现」的书籍比较少。这类书籍面向中高阶读者，不仅选题必须饶富价值、探讨必须极为深刻，各主题最好还独立以利选择阅读，却又最好彼此前後呼应环环相扣，并附良好交叉索引，予读者柳暗花明的强烈冲击。此种「专题条款」式的表现风格，在scott meyers的《effective c++》和《more effective c++》二书面世之後获得许多赞扬，也引来许多追随。practical java》和《effective java》二书，对前述重要而基础的技术细微处有着详尽、深刻、实用的介绍和剖析和范例，又以独立条款之姿展现，在内容的扎实度、可读性、易读性上表现均十分良好。为此，秉持并承继我为c++ 社群翻译《effective c++》、《more effective c++》的态度和机缘，我很开心再次由我负责，将《practical java》和《effective java》二书中译本呈献给java 社群。
上传时间： 2013-12-22
上传用户：x4587
《86gou购物系统单用户增强版》具有强大的商品管理、赠品管理、积分管理、订阅管理、分类管理、会员管理、销售员管理、订单管理、利润结算、信息管理、帮助管理、评论管理等功能，每个功能模块都尽可能从使用者的角度实现易用性、安全性和稳定性。 卓越的访问速度和负载能力 在实现同样功能的前提下，《86gou购物系统单用户增强版》比同类软件占用数据库资源更小，页面处理时间更短，可以在极为繁忙的服务器环境下快速稳定运行，最大程度的为使用者节约了服务器资源，为访问者提高了访问速度。 周密的安全部署和攻击防护
上传时间： 2013-12-21
上传用户：change0329
课程设计（电子商务系统） 对于典型的数据库管理系统，尤其是对像电子商务这样的数据流量特别大的网络管理系统，必须要满足使用方便、操作灵活等设计需求。本系统在设计时应该满足以下几个目标： 采用人机对话的操作方式，界面设计美观友好、信息查询灵活、方便、快捷、准确、数据存储安全可靠。 全面展示商城内所有商品，并可展示最新商品及特价商品。 实现网上购物。 商品销售排行，以方便顾客了解本商城内的热销商品及帮助企业领导者做出相应的决策。 查看商城内的公告信息。 对用户输入的数据，系统进行严格的数据检验，尽可能排除人为的错误。 系统最大限度地实现了易维护性和易操作性。 系统运行稳定、安全可靠。
上传时间： 2014-01-21
上传用户：集美慧
Object Pascal 是一种高级编译语言，具有强类型（对数据类型的检查非常严格）特性，支持结构化 和面向对象编程。它的优点包括代码的易读性、快速编译，以及支持多个单元文件从而实现模块化编程。 Object Pascal 具有一些特性以支持Borland 组件框架和RAD（快速应用程序开发）环境。在很大程 度上，本语言参考的说明和示例假定你使用Borland 公司的开发工具，如Delphi 和Kylix。 绝大多数使用Borland 开发工具的开发者是在IDE（集成开发环境）环境下编写代码并进行编译。 Borland 开发工具帮助我们设置工程和源文件的许多细节，比如维护单元的依赖信息。并且，使用这些工 具在程序的组织上还有一些限制，严格说来，这不是Object Pascal 语言规范的一部分。比如，Borland 开发工具遵循某些文件和程序的命名约定，若你在IDE 以外编写代码并使用命令行来编译，你可以避开 这些限制。 这些帮助主题假设你在IDE 环境下工作，并且使用VCL（可视化组件库）和/或 CLX（跨平台组件 库）创建应用程序。但有时候，Borland 一些特定的规则和Object Pascal 的通用规则并不相同。
上传时间： 2015-11-12
上传用户：cxl274287265
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间： 2014-12-02
上传用户：jkhjkh1982
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
c语言经典教程，实例学习c语言程序设计，具有易读性
上传时间： 2013-12-19
上传用户：ryb
usbFirmware,Intel公司开发的通用串行总线架构(USB)的目的主要基于以下三方面考虑： (一)计算机与电话之间的连接：显然用计算机来进行计算机通信将是下一代计算机基本的应用。机器和人们的数据交互流动需要一个广泛而又便宜的连通网络。然而，由于目前产业间的相互独立发展,尚未建立统一标准,而USB则可以广泛的连接计算机和电话。 (二)易用性：众所周知,PC机的改装是极不灵活的。对用户友好的图形化接口和一些软硬件机制的结合，加上新一代总线结构使得计算机的冲突大量减少，且易于改装。但以终端用户的眼光来看，PC机的输入/输出，如串行/并行端口、键盘、鼠标、操纵杆接口等，均还没有达到即插即用的特性，USB正是在这种情况下问世的。 (三)端口扩充：外围设备的添加总是被相当有限的端口数目限制着。缺少一个双向、价廉、与外设连接的中低速的总线，限制了外围设备(诸如电话/电传/调制解调器的适配器、扫描仪、键盘、PDA)的开发。现有的连接只可对极少设备进行优化，对于PC机的新的功能部件的添加需定义一个新的接口来满足上述需要，USB就应运而生。它是快速、双向、同步、动态连接且价格低廉的串行接口，可以满足PC机发展的现在和未来的需要。
标签： usbFirmware Intel 计算机 USB
上传时间： 2013-12-19
上传用户：aa54
该方案的设计采用国际通行的TCP/IP协议，具有低成本、先进性、易用性、实用性、灵活性、可靠性、安全性的特点。它在教育系统中的应用将给我国教育系统带来巨大的经济效益和社会效益，以100台计算机教室为例,它的组网成本仅为PC组网成本的2/3，，一个教室组网成本至少节省6万元，能耗只占传统方式组网的30％。并且它的维护升级成本降低60％
上传时间： 2013-12-31
上传用户：moerwang
