上下文无关文法（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-17
上传用户：jeffery
文件写入，能够自动随即生成数据库中5000条数据
标签：
上传时间： 2014-11-28
上传用户：aappkkee
用有限元方法求解Helmholtz方程，可以自动划分生成网格，解有图像显示
上传时间： 2016-08-27
上传用户：firstbyte
主要功能： ·集成讨论区，可作为留言版或简易论坛 ·首页、 分类、新闻、专题可生成静态页面 ·生成速度可在每分钟30页到2000页之间选择 ·首页静态文件自动定时生成 ·新闻采集功能，采集时可进行其它管理操作，采集规则导入导出 ·多任务循环采集采集，可实现网站24小时自动内容更新 ·采集支持utf-8和big5编码并能转换繁体为简体 ·新闻内其它网站图片与Flash自动下载 · jpg、gif、png、bmp图片自动加水印（水印图片及位置可设置） ·wap访问方式，方便手机用户访问网站 ·可选择上传图片区域生成标题图片 ·自动上传本地图片和word图片(word图片需使用从word粘贴功能) ·可对网页与关键静态文件进行Gzip压缩，减少服务器流量并加快网页打开速度 ·提供工具转换网站为utf-8编码，以实现多语言显示 ·Digg功能，加强网友参与度 ·会员功能，会员注册经审核并激活账号后生效，会员可以推荐新闻 ·会员属于会员组，可设置指定会员组有权阅读新闻 ·可设置会员有效期 。。。。。 首次使用：（备注） 管理员账号admin，密码admin，请登陆后修改。
标签： 集成
上传时间： 2016-11-22
上传用户：15736969615
自动化控制visio，能够自动控制生成和读取visio文件
上传时间： 2016-12-22
上传用户：youth25
汉诺塔！！！ 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
利用宏编译将程序的调试部分与主体部分分隔开，即编译开关DEBUG、MIDEBUG、 TRANSDEBUG、SEARCHDEBUG *fix bug: cvGeTransform()的内存泄漏问题(调整函数接口，使得内存损耗降为6M) *加入了保存配准结果的功能(包括保存配准图像，配准数据RegisterLog.txt) *去掉save菜单，直接加到register选项中，且保存文件名自动随机生成 ******图像配准失败的原因：主要是由于多模图像的特征点自动选取时的误差，对同模式图像配准效果很好
上传时间： 2017-06-04
上传用户：weixiao99
