上下文无关文法（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
请将您需要的文件或目录拷贝到硬盘中。当\Source目录下的源文件被拷贝到硬盘上时，源文件的属性可能变为只读的，在编译之前应该将它们的属性改为可读写的。 \Source目录中的vcip.dsw包含了全书的所有项目，在Visual C++中打开它就能控制全部的代码。 光盘中各目录的内容如下所示： \Bin 本书所有示例的可执行文件，可直接在光盘中运行 \Images 用于图像处理测试的图像文件 \Source\ShowDIB 第2章2.5节示例的源程序 \Source\ViewDIB 第3章3.4节示例的源程序 \Source\EffectShow 第4章4.10节示例的源程序 \Source\TransformShow 第5章5.7节示例的源程序 \Source\ColorProcess 第6章6.10节示例的源程序 \Source\ImageProcess 第7章7.14节示例的源程序 \Source\Huffman 第8章8.1节示例的源程序 \Source\LZW 第8章8.1节示例的源程序 \Source\RLE 第8章8.1节示例的源程序 \Source\ViewImage 第8章8.7节示例的源程序 \Source\ImageLib 第9章9.1节图像工具库ImageLib的源程序 \Source\ImageBoard 第9章9.2节图像处理工具ImageBoard的源程序
上传时间： 2013-12-22
上传用户：jiahao131
基于MCS-51单片机的数字钟设计 [摘要] III [ABSTRACT] IV 引言 1 1绪论 2 1.1 集成电路 2 1.2 主要技术的背景 2 1.2.1 发展历史 2 1.2.2 现状 3 1.2.3 发展趋势 3 2器件简介 4 2.1 LED显示器 4 2.1.1 LED显示器的结构 4 2.1.2 LED的接线形式 5 2.2 AT89C52简介 5 2.2.1 AT89C52主要性能参数： 5 2.2.2 AT89C52单片机的功能特性概述： 6 2.3 DS1302芯片 9 2.3.1 DS1302的性能特性： 9 2.3.2 DS1302数据操作原理 10 2.4 74LS164－八位移位寄存器 14 2.4.1 74LS64简介 14 2.4.2 74LS164逻辑介绍： 15 3硬件电路 17 3.1 线路的设计 17 3.1.1 电源转换模块 18 3.1.2 主控制模块 18 3.1.3 显示模块 19 3.1.4 键盘接口设计 20 3.2 电路图的绘制 20 3.3 电路板的焊接 20 3.4 打开电源前应注意的问题 20 4软件设计部分 21 4.1 阳历程序的设计 21 4.2 时间调整程序设计 21 4.3 阴历程序设计 23 5调试 28 6小结 29 7致谢 30 8参考文献 31 9附录 32
上传时间： 2015-10-17
上传用户：xuan‘nian
基于C/S模式的考试系统的研究与开发 1 1. 前言 1 1.1 MICROSOFT VISUAL STUDIO .NET 2003开发平台和C#语言的特点 1 1.2用C/S模式开发计算机考试系统的优越性 1 2. 系统分析 2 2.1系统基本情况描述 2 2.2 可行性分析 2 2.3 需求分析 3 2.3.1采用SA方法画出计算机考试系统的一套分层数据流图 3 2.3.2数据词典 4 3. 系统设计 4 3.1系统配置 4 3.2系统概要设计 4 3.2.1系统结构图 4 3.2.2模块功能及界面设计 4 3.2.3模块界面设计 5 3.3系统详细设计 6 3.3.1模块详细设计 6
标签： MICROSOFT VISUAL STUDIO 2003
上传时间： 2013-12-26
上传用户：dragonhaixm
delphi７企业人力资源管理系统 目 录 1、绪论 4 1.1 选题背景 4 1.2 本系统所采用的技术 5 2、系统分析 6 2.1 系统框架及功能模块 6 2.2 系统流程 7 2.3 系统的功能模块分析 8 2.3.1机构编制管理 8 2.3.2职员信息管理模块 9 2.3.3薪资福利管理模块 10 3、系统设计 12 3.1 系统的数据库设计 12 3.1.1组织机构编码表 12 3.1.2职员基本信息表 12 3.1.3个人所得税表 13 3.1.4职员奖励表 13 3.1.5月工资统计表 14 3.2 系统界面设计 15 3.2.1程序运行界面展示 15 3.2.2界面具体设计 16 结束语 17 参考文献 18
上传时间： 2014-01-27
上传用户：zsjinju
用 Matlab 编程模拟 李萨如曲线 两互相垂直的，频率成一定整数比例关系的简谐振动合成，合振动为有一定规则的稳定的闭合曲线，称李萨如曲线。运行程序，令a=pi/3,k=3可得李萨如曲线
上传时间： 2015-10-23
上传用户：lixinxiang
手机韩语输入法源码 朝鲜语字母与手机键盘之间的对应，选择键为回车。 朝鲜语字母 键盘事件 ㄱ 1 ㄴ 2 ㄷ 2* ㄹ 4 ㅁ 5 ㅂ 5* ㅅ 7 ㅇ 8 ㅈ 7* ㅊ 7** ㅋ 1* ㅌ 2** ㅍ 5** ㅎ 8* ㅏ 3 ㅑ 3* ㅓ 33 ㅕ 33* ㅗ 6 ㅛ 6* ㅜ 66 ㅠ 66* ㅡ 0 ㅣ 9 ㄲ 1# ㅆ 7# ㄸ 2*# ㅉ 7*# ㅐ 39 ㅒ 3*9 ㅔ 339 ㅖ 33*9 文件： hangul.h HangulApi.h KMime.h ksc.h automata.c hangul.c ksc.c main.c //测试程序，可以在dos下面进行测试。要求操作系统必须切换为韩文。
上传时间： 2015-10-23
上传用户：xieguodong1234
一个N位数的各位数的N次方之和等于这个数，称为armstrong数（如：153=1^3+5^3+3^3)。编一个程序，求出2，3，4位数中所有的armstrong数。
标签：
上传时间： 2013-11-29
上传用户：xiaoyunyun
Input The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output There are two lines in the output. The first line gives the minimum values in the window at each position, from left to right, respectively. The second line gives the maximum values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Output -1 -3 -3 -3 3 3 3 3 5 5 6 7
上传时间： 2014-12-21
上传用户：hongmo
婴儿出生信息登记系统 .按键1可以录入一条婴儿材料，其中婴儿母亲、婴儿性别和护理人员代码不能为空，其他数据如果需要为空请输入 / 。 2.按键2可以查看婴儿材料保存文件里面的所有婴儿材料。 3.按键3可以通过输入婴儿父母姓名、婴儿性别、婴儿出生医院或者婴儿出生日期进行查找。 4.按键4可以显示超低重婴儿材料，超低重婴儿标准是低于1kg。 5.按键5可以通过输入婴儿编号确定需要修改材料的婴儿，然后可以通过输入所需修改的项目，对婴儿材料除婴儿编号以外的数据进行修改。 6.按键6可以通过输入婴儿编号来确定要删除的婴儿材料。 7.按键7查看使用说明。 8.按键8退出婴儿信息登记系统。
上传时间： 2013-12-24
上传用户：BIBI
