上下文无关文法(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
本系统所完成功能如下: 即时消息:用户之间发送即时消息。 聊天纪录:聊天记录的保存及显示。 注册:登陆界面即可进入注册界面 查询及设置用户权限:服务器端功能 客户端的用户好友头像红色为VIP 添加好友:打开IM后右下角有添加好友按钮,可以选择添加到哪组 删除好友:在客户端点击用户管理按钮后输入删除ID即可删除该好友 建立用户:在客户端注册后服务器端方可建立新用户 删除用户:服务器端功能 输入ID即删除该用户及其的所有好友关系 系统广播:系统给在线用户发送广播,服务器端功能 移动用户:移动、拷贝一个用户或一组用户到其他组中。客户端点击用户管理后,第二组的第二个功能按钮即进入该管理 新建组:客户端点击用户管理后第二组的第一项功能 删除组:客户端点击用户管理后第二组的第三项功能 显示用户:可显示在线用户、全部用户的功能。 好友上线、下线提示:头像蓝色或红色即为在线,黑色为离线状态 消息提示:当有消息到来时该好友的头像变黄色
上传时间: 2013-12-17
上传用户:xieguodong1234
P2P即时通讯源码(DELPHI编写),无加密,组件齐全,调试非常简单方便! 发送联机或脱机消息,同时可自定义消息字体、颜色、大小等信息,支持插入表情符号,屏幕截取。 支持多人消息群发等功能;在线即时语音、视频聊天 穿透网关防火墙,可在互联网和局域网任意对话 系统采用先进的点对点通讯技术,消息(包括文本、语音、视频、文件)的 传输大多数情况不需要经服务器中转而直接发往接收者所使用的机器,传输速度更快。 而且因服务器仅仅只是起着维护用户状态列表的功能,因此占用资源极少, 可允许同时在线的人数就越多,对系统的影响也最小。 可以设置各种离线状态,支持自定义状态 用户可自定义界面,界面皮肤可在线更新 灵活支持Oracle、Sql Server、Mysql等数据库 服务器端资源占用低,通讯中不占用服务端资源 QQ:304966541
上传时间: 2013-12-26
上传用户:cjl42111
一:需求分析 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
BP神经网络控制系统辨识的m文件原程序,经过离线训练可以仿真出采样点的变化曲线
上传时间: 2015-11-26
上传用户:wang0123456789
这两个函数 function app_path1:string function socket_rec_line1(socket1:TCustomWinSocket timeout1:integer crlf1:string=#13#10):string 实际上是我的一个公用单元中的函数,大家应该养成建立自己的公用单元的习惯。 socket_rec_line1函数中用了唐晓峰大侠的coolmail中的办法:只是简单的一个一个字节收取,找到结束 标志后就算收完一行了,大家实际应用时可能应该找更好的办法。 这个程序的目的是:flashget在下载象51.net系列[如我的clq.51.net]中的程序时,会因为这些网站上的 自定义错误页面而导致下载的文件出错,具体见“大富翁”上的 “http://www.delphibbs.com/delphibbs/dispq.asp?lid=1170159” 虽然这是一个演示程序,不能下载地址转向的东东。但对于固定地址文件的下载已经很不错了,我的公司 不能装多线程的东东我一直用这个下载我要的大文件,“大富翁”200多M的离线数据这是用它下载的。
标签: function TCustomWinSocket socket_rec_line app_path
上传时间: 2016-01-10
上传用户:hakim
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
操作系统课设,报扩先来离线服务,随机算法最优算法
标签: 操作系统
上传时间: 2016-03-01
上传用户:www240697738
因特网邮件访问协议-版本4rev1简体中文版。因特网邮件访问协议,版本4rev1(IMAP4rev1)允许一个客户端访问和操作在一个服务器上的电子邮件。IMAP4rev1允许,以一种功能上等效于本地文件夹的方式,操作邮箱(远程邮件文件夹)。IMAP4rev1也提供这样一个功能,一个离线客户端与服务器异步(交互)。
上传时间: 2016-06-10
上传用户:Amygdala
PQ分解法在计算潮流速度上大大超过N-R法,不但能应用于离线潮流计算,而且也能应用于在线潮流计算。
上传时间: 2016-07-09
上传用户:cazjing