上下文无关文法(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++编程指南,非常适合C++初学者和具有一定基础的C++程序员,有很多非常好的建议规范和原则,学习C++必备,编写规范的C程序必备。
上传时间: 2014-01-03
上传用户:2467478207
C#的电子教案,这是第二章——C#的语言基础,可作为预习复习之用,希望对大家有所帮助。
标签: 电子教案
上传时间: 2014-01-22
上传用户:BIBI
本书提供了使用MATLAB的实践性指导。MATLAB已成为适合多学科、多种工作平台的功能强大、界面友好、语言自然并且开放性强的大型优秀应用软件,同时也已成为国内外高等院校高等数学、数值分析、数字信号处理、自动控制理论以及工程应用等课程的基本教学工具。本书按逻辑编排,自始至终用实例描述;内容完整且每章相对独立;是一本简明的MATLAB参考书,既适用于初学者,也适用于高级MATLAB用户。对MATLAB与FORTRAN、C等语言结合的描述更是所有MATLAB书籍中少有的一大特色。 本书适合作为理工科高等院校研究生、本科生教学用书,也可作为广大科研工程技术人员的自学用书。
上传时间: 2016-02-07
上传用户:LouieWu
Visual C++(以下简称VC)是一个强大的编程工具,它以C++为语言基础。C++是由C语言发展而来,是面向对象程序设计语言之一,所以要用VC开发程序,要有坚实的C++语言基础。本教程没有对C++语言做全面的介绍,而是针对有一定C语言基础的读者,着重讲解C++面向对象的三大特性——数据封装、继承性、多态性。对于C++语言的基本概念、基本语法和编程方法,可参考VC大本营之C/C++栏目。
上传时间: 2014-01-07
上传用户:xuanjie
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。 要求: 1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。 2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。 3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释 4、每位同学需提交可独立运行的程序; 5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算); 6、课程设计实践作为培养学生动手能力的一种手段,单独考核。
标签:
上传时间: 2016-03-03
上传用户:498732662
C++沉思录,是一部对C++语言的反思和回顾,里面有许多C++编程语言算法的设计思路。
标签:
上传时间: 2014-01-23
上传用户:咔乐坞
名师讲述C++builder,该课件详细的介绍了C++builder语言的各种方法及C++builder软件的使用方法。
标签: builder
上传时间: 2013-12-16
上传用户:ljt101007
介绍如何编写高质量的c++代码,C++编成的基本规范,对初学编程者很有帮助,对有经验的开发者也有指导意义
上传时间: 2013-12-26
上传用户:Andy123456
按照Clifford A . Shaffer《数据结构与算法分析(第二版)》指导,用C#实现的B+树,接口定义良好。最好重写“从文件载入新建树部分”的代码以提高建树效率。实现细节之一:当“需要插入子节点的节点”已满而相邻节点未满时会平分两者节点而不是分裂该节点。
标签: Clifford Shaffer 数据结构 算法分析
上传时间: 2016-07-02
上传用户:362279997