上下文无关文法（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
本源码是一个用于卫星数据处理的程序，程序把给定的文本和二进制文件按照要求生成fits文件，（fits是国际航空的一种通用格式，其文件可有fv软件打开），此源码运行后，把我上传的intern6中的文件加载，然后自己定义一个搬移目录和产品生成目录，就可以按要求生成fits文件，生成的文件需用专用软件打开，如fv,可以在网上下载（有些大，上传不方便）
上传时间： 2013-12-06
上传用户：gtzj
一:需求分析 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
Machine Learning Weka 数据变换，给Arff文件加载权值，变换为XRFF文件。
上传时间： 2015-12-16
上传用户：wxhwjf
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
ch03目录下: disasm.tgz :作者改写的反汇编器,可以输出比较容易接受的汇编格式。 simpleboot.tgz: 作者编写的简单boot代码 ch04目录下: gba_ucos.tgz : 作者移植的可运行在GBA(或者模拟器)上的uC/OS-II代码 ch05目录下: znet.tgz : 作者在uC/OS-II上实现的tcp/ip协议实现代码 ch09目录下: font.c 字体显示和变更例程 image1 位图文件加载与显示 2win.c 两个窗口间消息传递例程 button 按钮制作的例程 slider 游戏文件程序
标签： simpleboot tgz disasm ch
上传时间： 2014-01-09
上传用户：妄想演绎师
Laoen 加密器 V1.0，可对任意类型文件进行加（解）密，操作十分简便。文件加（解）密速度极快。是学习加密技术不可多得的入门范本。LaoenED V1.0 for DOS小巧精干，完全可以作为DOS扩充的外部命令使用（拷贝至c:\windows\command or c:\dos）。 本次发布的Laoen加密器V1.0有2个版本(DOS/Windows)： 版本 文件 大小 编译平台 1、LaoenED V1.0 for DOS LaoenED.com 10.5k Turbo C 2.0 2、LaoenED V1.0 for DOS LaoenED.exe 25k Turbo C 2.0 3、LaoenED V1.0 for Windows LaoenED.exe 240k Visual C++ 6.0 这两个版本完全兼容，可以相互交替加（解）密。让你充分体会C/C++的异同。本软件包含密码查看器LookPW.exe,需要者请直接与作者联系(slq_07@sina.com/beetle@jt.yn ). Laoen 加密器 (袖珍型) 1.0 版，为一纯绿色免费软件。您可以任意复制、传播。谢谢使用! ~O~
上传时间： 2016-02-29
上传用户：tzl1975
带有ER图的java选课系统，并附带类文件加sql数据库文件
标签： java
上传时间： 2014-01-08
上传用户：hzy5825468
液晶屏1602C的子程序，使用时只要把以下程序的端口改成自己需要的端口,建一个文件,然后把文件加在主程序的头文件里就可以了
上传时间： 2016-06-01
上传用户：baitouyu
ECC实现的原代码，包括椭圆曲线的生成和对文件的加密解密。
上传时间： 2014-01-03
上传用户：hongmo
