上下文无关文法（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
一款仿Winamp的播放软件,实现了它的多种功能！支持MP3,WMA,WAV等多种格式！ 支持多个面板!主面板为Win-XP样式!内存比Winamp小3MB!! 功能绍介 ·支持多种格式 ·支持更换面板 ·支持快捷键 ·保存/读取播放清单 ·播放列表
上传时间： 2015-09-24
上传用户：hasan2015
一款仿Winamp的播放软件,实现了它的多种功能！支持MP3,WMA,WAV等多种格式！ 支持多个面板!主面板为Win-XP样式!内存比Winamp小3MB!! 功能绍介 ·支持多种格式 ·支持更换面板 ·支持快捷键 ·保存/读取播放清单 ·播放列表
上传时间： 2015-09-24
上传用户：GHF
1，如果没有出现精灵，请安装资源文件夹里的MSAgent核心库。 如果精灵说话时在确定已经选择了发音选项的情况下，没有语音，则请安装资源文件夹中的Text-to-speech语音库。 2，在精灵上单击右键可以弹出菜单，同样的在任务栏的主程序上也有一样的效果。 双击精灵可以弹出发言对话框，在对话框中的发言快捷键是Alt+A。 3，一台机器只可以运行一个聊天精灵，如果想进行测试，可以在参数设置里把IP地址设置成本机地址。这样可以自己给自己发送信息。 4，目前聊天精灵只有英文的Text-to-speech语音库，所以请通过英文来测试语音输出。 5，想不同的电脑之间正常的互相传递信息，请在参数设置里更改地址。
标签：
上传时间： 2013-12-21
上传用户：yph853211
1.检测程序中的括号是否匹配 把光标移动到需要检测的括号(如大括号{}、方括号[]、圆括号()和尖括号<>)前面，键入快捷键“Ctrl＋]”。如果括号匹配正确，光标就跳到匹配的括号处，否则光标不移动，并且机箱喇叭还会发出一声警告声。 2.查看一个宏(或变量、函数)的宏定义 把光标移动到你想知道的一个宏
上传时间： 2013-12-30
上传用户：hoperingcong
一:需求分析 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
pads的学习资料，包括一些快捷键资料，资料很全面，适合新手
标签： pads
上传时间： 2013-12-19
上传用户：894898248
小区物业管理系统 运行环境：DELPHI7.0和SQL Server2000 1、将文件DATA里的数据库XQ附加到SQL Server2000企业管理器中，用户名为SA，密 码为空。 2、打开DELPHI7.0 运行Project1.exe,运行快捷键ctrl+F12,打开adodm-->XQconn -->build-->填写指定的用户名和密码
上传时间： 2014-01-10
上传用户：363186
社区文章采用的是平板、树形自由选择的两种展示方式，社区整体布局采用左右分帧，这样的结构更适合版面较多的网站使用！ 社区支持无限级分类，左侧工具栏静态化再多的版面也不会影响速度。 大量的使用高性能缓存使得软件在高并发下对数据库的压力降到最低！支持分布式Cache! 软件经过优秀的用户体验专家和交互设计师指点注重每一个细节的设计! DIV+CSS架构页面，使得更换样式变得异常简单，让网友浏览大数据量网页没有卡住的感觉！ 细心的人会发现，我们在浏览器兼容方面所做的努力，社区99％以上的页面是完全兼容IE、friefox、oprea等主流浏览器的！ 论坛设置了些好玩的快捷键比如alt+enter发帖、alt+i进入个人信息页、alt+m提取短消息等等... 社区依据SNS理念设计用户，你不仅可以看到最近谁加你为好友，且可以看到好友最近发表的文章、好友最近参与的文章以及你最近被回复的文章等信息，极大的增加了交互性！ 优秀的个性化配置设计，每个人都可以设置Email过滤级别、短消息过滤级别、发表文章成功后跳转到的页面、登录成功后跳转到的页面、收件箱，发件箱每页显示短消息的数量等，增加了软件的友好性，充分体现以用户为中心的产品设计！
上传时间： 2013-12-30
上传用户：iswlkje
