上下文无关文法(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
C++ GUI Programming with Qt 4 By Jasmin Blanchette, Mark Summerfield Publisher: Prentice Hall Pub Date: June 21, 2006 Print ISBN-10: 0-13-187249-4 Print ISBN-13: 978-0-13-187249-3 Pages: 560
标签: Programming Summerfield Blanchette Publisher
上传时间: 2015-10-03
上传用户:fxf126@126.com
使用定时器Timer5,设定44B0定时器Timer5工作在中断方式,在Micetek板的led上依次循环显示10进制数9,8,……,0,每隔1秒,更新显示一个数字
上传时间: 2015-10-04
上传用户:fnhhs
Visual Basic 6.0可以通过调用API函数格式化一个磁盘,无论是软盘还是硬盘。 打开一个新的项目(工程1) ,如果你没有更改过缺省模式,那么Visual Basic 6.0会自动添加一个form1文件,在form1上添加一个命令控件,将下面的代码拷入。 Option Explicit Private Declare Function SHFormatDrive Lib"shell32"( ByVal Hend AS Long,ByVal Drive AS Long,ByVal FormatID AS Long,ByVal Options AS Long) as Long Private Sub FormatDisk(intDrive as integer,blnQuickFormat as Boolean) dim lngReturn As Long if (blnQuickFormat) then lngReturn= SHFormatDrive(0,intDrive,0&,1&) else lngReturn= SHFormatDrive(0,intDrive,0&,0&) end if end Sub Private Sub Command1_Click() call FormatDisk(0,True) End Sub 运行此程序。 注意FormatDisk函数的第一个变量很重要,他的值是0,1,2时代表格式化的分别是:A、B、C盘。
上传时间: 2015-10-05
上传用户:kytqcool
单片机和PC机串口通讯实例说明 首先打开串口调试程序并按要求设置。启动51板后,按S10切换至接收状态,按S12切换至发送状态,启动默认为发送状态。 发送状态: 进入发送状态后,可向PC发送1-9 9个数字,并且数码显示同时显示发送的数,按S1发送1,按S2发送2,依次到按S9发送9。S11无用。发送成功可在串口调试程序的数据接收栏中显示收到的数据。 发送状态: 进入发送状态后,在串口调试程序的数据发送栏中输入00-FF的16进制2位数,点击手动发送,如发送成功,51版将16进制数通过程序转换为10进制数并显示在数码显示块上。如选择自动发送则改变数据发送栏中的数字,数据就自动发送至51板。(注:发送数据时数据必为2位16进制数,不足添0,如00,01,02,33,44,AF。)
上传时间: 2015-10-18
上传用户:zhengzg
本产品是开发LISTVIEW相关功能的可定制产品,可以进行显示列的定制及列的排序等。使用方法如下: LISTVIEW页面定制及打印步骤接口使用方法 本框架可以完成页面颜色的定制显示,页面LISTVIEW内容的定制显示,LISTVIEW内容的定制打印,LISTVIEW列状态图标/片显示,LISTVIEW行状态颜色显示,数据库连接端开后自动重连接,版本信息的显示,提供对外日志接口并可以仅自动保存最近30天的日志维护。 一、约束条件 最多可以在Listview列表中显示30列; 最多可以打印10列; 显示及打印列最多支持30个字符; 显示及打印列名称最多14个字符; 只能保存最近30天的本地日志文件; 建议打印备注信息不要超过5行,每行不要超过60个字符; 图标/图片列的显示至少应该放在第1列后面,否则不显示; 行状态不同颜色显示总数最大为10种,且要显示不同颜色情况下,必须有CListView的OnCustomDrawItem事件——内容仅仅是个注释符号也行; 数据库连接端开后自动重连接的时间是30秒重连接1次; 需要先安装QR362ProfD6.EXE打印转XLS控件; 适用于SQL SERVER数据库,且由于定制功能要使用数据库,因此数据库
上传时间: 2015-10-19
上传用户:helmos
Visual.C++程序设计技巧与实例--配套光盘 第7章 窗口和桌面系统 本章共14个实例: 1. NotMoveResize创建不能改变大小也不能移动的窗体 2. DockToolbar将两个工具条摆在一排 3. RemoveUntitle去除MFC APPWIZARD生成工程标题中的"Untitled-MyApp" 4. RestoreWindowPos恢复窗口位置 5. SetFormViewBkgrnd设置FormView的背景色 6. DyCreateControl在View中创建控件 7. MDIFullScreen窗口全屏显示和工具栏的飘浮与停靠 8. StatusBarControl在状态条上创建按钮和组合框 9. TabedViewProject创建标签视(tabbed view) 10. Tray创建系统托盘 11.ShowHideTaskbar隐藏显示系统任务条 12.Changefbl改变屏幕分辨率 13.ShutDown调出关机对话框 14.WindowOnTop创建一个顶层窗口
标签: NotMoveResize DockToolbar Visual 程序
上传时间: 2015-10-20
上传用户:myworkpost
本系统以ASP.NET为开发平台,SQL Server 2000为后台数据库,采用B/S模式,运行于校园网络系统平台上,用户及操作人员通过浏览器访问Web服务器,Web服务器再根据客户机的需要通过ADO.NET访问数据库。本系统中Web服务器为IIS5.0,数据库采用SQL Sever 2000。本系统适用于各大中小学校,其功能主要分为四大类: 用户管理:用于对用户的添加及对用户的删除及查询。 成绩管理:用于对成绩查询。 帮助信息:用于对本系统的具体操作进行详解。 本系统性能力求易于使用,具体有较高的扩展性和可维护性。
上传时间: 2015-10-21
上传用户:z754970244
in this paper,wo propose an extension of the zerotree-based space-frequency quantization algorithm by adding a wedgelet symbol to its tree-pruning optimization.
标签: space-frequency zerotree-based quantization algorithm
上传时间: 2015-10-22
上传用户:yxgi5
代入法的启发示搜索 我的代码实现是:按照自然语言各字母出现频率的大小从高到低(已经有人作国统计分析了)先生成一张字母出现频率统计表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再对密文字母计算频率,并按频率从高到低生成一张输入密文字母的统计表(B),通过两张表的对应关系,不断用A中的字母去替换B中的字母,搜索不成功时就回退,在这里回朔是一个关键。
上传时间: 2015-10-24
上传用户:wanqunsheng