上下文无关文法(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
VC书籍 Java书籍 Delphi/CppBuilder 软件工程 其他书籍 + 文章/文档 软件设计/软件工程 文件格式 技术管理 行业发展研究 人物传记/成功经验 通讯编程文档 系统设计方案 其他
标签: CppBuilder Delphi Java 书籍
上传时间: 2013-12-10
上传用户:ecooo
近几年来,全球通信技术的发展日新月异,尤其是无线通信技术的发展速度与应用领域已经超过了固定通信技术,呈现出如火如荼的发展态势。它具有无需架设传输线、网络部署迅速便捷、运行可靠和调试简单等优点。其中最具代表性的蜂窝移动通信技术,使人们可以随时随地实现语音通信、短信息传输等。但对于中短距离的自动化数据采集系统、计算机遥测遥控系统、车辆监控系统、小区智能管理和矿工定位等领域,移动通信系统的安装、运行成本是比较高的,因此笔者给出了一种低成本、具有短信息和语音传输功能的无线监控系统设计方案
标签:
上传时间: 2014-01-22
上传用户:wang5829
Multisim 8可以将不同类型的电路组成混合电路进行仿真,界面直观,操作方便。本文先研究Multisim 8的操作方法及其应用实例。之后分别根据交通灯系统和出租车计价器系统的设计要求提出其改进的系统实施方案。然后根据两系统的改进方案,分别设计其数据子系统和控制子系统,并画出实现的电原理图,其中部分模块用VHDL语言实现。最后在Multisim 8中进行仿真,验证两系统的改进方案均正确实现了各自设计要求中的诸项功能。
上传时间: 2014-12-22
上传用户:ayfeixiao
目 录因**银行业务增长,现有的手工核对银行进帐数据的方式已不能满足工作需要。进帐数据来源于多家不同的银行,在数据文件格式上、进帐数据描述上都有一定的差异,核销员在数据核销工作中不但要关注数据的核销状态更多的时间还要处理不同格式的数据,这使本该简单的核销工作变得非常复杂,加大了核销工作员不必要的工作技能,保费对帐系统的开发能提高核销操作员的办公效率,以及数据核销的准确性。系统需要具备高起点、高可靠、高效率,安全性强、实用性强、扩充性强、自动化程度高、操作简练等特点。 在此次开发过程中,我工作组得到了**银行的大力支持和需求配合,本研发工作实在**银行现有银行系统的基础架构上进行的,中间数据接口与数据组件有本小组自行研发。 1.2.2 项目工作内容与工作目标 关键词:保费对帐系统 实施方案
标签:
上传时间: 2013-12-12
上传用户:784533221
随着金融业的发展,手工操作和旧的管理模式已经严重制约了质量和效率的问题,用计算机管理来代替手工管理是非常必要的。本文主要介绍了银行管理系统的方案论证、结构特性设计及行为特性设计的实现过程,详细论述了总体设计思想、数据库设计和功能模块设计。实现了系统初置、系统初值录入、定期储蓄、外部消费与结算模拟、综合统计查询等功能。 整个系统的设计过程中,充分考虑了数据库的安全性、一致性、稳定性和可靠性的问题,并具有较强的向导作用,为操作人员提供了丰富的决策功能,而且操作简单方便。用此系统代替手工操作后,能大大减少在时间和空间上的浪费,为银行节省了大量的人力和物力。
上传时间: 2013-12-18
上传用户:wcl168881111111
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
基于VC++的冲压燃烧室设计平台的开发 计算机仿真相对于实验研究来讲,有着许多无可比拟的优点:周期短、耗资低、效率高,并能揭示、预测物理现象的内在规律。冲压燃烧室系统的计算是研究和改善冲压燃烧室系统的一条重要途径。它不仅能使设计人员对复杂的迭代过程获得深刻的理解,进而提出改进方案,而且能使设计人员在最短的时间内,以最低的费用,对大量的冲压燃烧室系统结构方案可行性进行比较,并从中选出最佳方案,因此,仿真计算已经广泛地使用在冲压燃烧室设计与性能研究中。本程序为基于Vc实现的一个航空发动机冲压燃烧室的设计平台研究的演示版
上传时间: 2016-01-25
上传用户:asdfasdfd
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
统 Oracle数据库 SQL Server MySQL数据库 其他数据库 汇编语言 SCSI/ASPI 编译器/解释器 磁盘工具 语音合成与识别 编辑器/阅读器 杀毒 中文信息处理 FlashMX源码 并行计算 书籍源码 Delphi控件源码 操作系统开发 中间件编程 + 电子书籍 VC书籍 Java书籍 Delphi/CppBuilder 软件工程 其他书籍 + 文章/文档 软件设计/软件工程 文件格式 技术管理 行业发展研究 人物传记/成功经验 通讯编程文档 系统设计方案 其他
上传时间: 2013-12-15
上传用户:远远ssad