上下文无关文法（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
一:需求分析 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-16
上传用户：jeffery
Perlbox Voice is an voice enabled application to bring your desktop under your command. With a single word, you can start your web browser, your favorite editor or whatever you want. This is the Linux and Unix voice recognition solution
标签： your application Perlbox enabled
上传时间： 2014-11-27
上传用户：hgy9473
QGIS教程 QGIS是一个用户界面友好的桌面地理信息系统，可运行在linux、unix、mac osx和windows等平台之上。
上传时间： 2013-12-19
上传用户：270189020
IBM原版的AIX详解，最全的命令行，格式，参数，无论你用windows、还是linux、unix，他绝对是你最好的选择！
上传时间： 2016-03-23
上传用户：Zxcvbnm
这是江苏企业通讯协议（联通版本)的一个Release，因为公司业务已经转换到java版本所以，我决定发布EMSP 2.0 C++ 版本的协议部分，因为当时比较仓促，设计的不是很好，但是我想对于刚刚涉及网络开发的人，特别是刚刚涉及短信息业务开发的人应该有所帮助，我所发布的部分只是协议处理部分的内容，不包括网络的处理，网络处理部分很简单，如果使用BCB或者VC的话您可以使用，VCL或者MFC中封装好的Socket组件来使用就可以了，或者您使用Socket API来处理。对于linux和Unix用户，我想您应该知道如何使用Socket了吧:) 本人曾在VC7 ，BCB6,kylix，G++上生成系统，但是不保证您在上述平台上可以正确生成系统。VC6因为对Standard C++支持不足，无法编译本代码。
上传时间： 2016-04-23
上传用户：qweqweqwe
openssl是一个功能丰富且自包含的开源安全工具箱。它提供的主要功能有：SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议、数字证书验证、PKCS7标准实现和PKCS12个人数字证书格式实现等功能。 openssl采用C语言作为开发语言，这使得它具有优秀的跨平台性能。openssl支持Linux、UNIX、windows、Mac等平台。openssl目前最新的版本是0.9.8e.
上传时间： 2013-12-01
上传用户：问题问题
ProFTPd 是一款基于GPL协议的可配置的FTP服务器，可运行在Linux和Unix内核的操作系统下
上传时间： 2013-11-25
上传用户：极客
minix3.1.1源代码，对于学习linux和unix都是非常有好处的。
上传时间： 2013-11-26
上传用户：huangld
