上下文无关文法（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
这是一个字母或数制之间的转化程序，5为主模块，调用模块1和模块7 模块1又调用模块2、3、4和6四个模块，其中： 模块2实现小写字母向大写字母的转换 模块3实现大写字母向小写字母的转换 模块4实现二进制数向十六进制数的转换 模块6实现十六进制数向二进制数的转换 模块7实现十六进制数向十进制数的转换 按“q”键退出。 使用时，需将7个文件分别汇编，连接的方法为： 5＋1＋2＋3＋4＋6＋7 生成可执行文件“5” 即可运行。
上传时间： 2015-09-18
上传用户：cuiyashuo
这是一个字母或数制之间的转化程序，5为主模块，调用模块1和模块7 模块1又调用模块2、3、4和6四个模块，其中： 模块2实现小写字母向大写字母的转换 模块3实现大写字母向小写字母的转换 模块4实现二进制数向十六进制数的转换 模块6实现十六进制数向二进制数的转换 模块7实现十六进制数向十进制数的转换 按“q”键退出。 使用时，需将7个文件分别汇编，连接的方法为： 5＋1＋2＋3＋4＋6＋7 生成可执行文件“5” 即可运行。
上传时间： 2015-10-11
上传用户：zhuoying119
基于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
VB编写的销售合同管理系统，完整的程序设计说明书 第1章 绪 论 1.1 项目背景 1.2实行销售合同管理的企业的业务特点 1.3 计算机管理销售合同的必要性 1.4 销售合同管理工作分析 第2章 可行性研究 2.1 管理可行性 2.2 技术可行性 第3章Visual Basic 6.0编程环境简介及数据库编程 3．1 VB编程环境简介 3．2 VB数据库编程 第4章 销售合同管理系统需求分析说明 4.1 引言 4.1.1 编写目的 4.1.2 参考资料 4.2 任务概述 4.2.1 开发目标 4.2.2 运行环境 4.2.3 条件与限制 4.3 功能需求 4.3.1 功能划分 4.3.2 功能描述 4.3.3 详细功能需求 4.4 性能需求 4.4.1 数据精确度 4.4.2 时间特性 4.4.3 适应性 4.5 运行需求
上传时间： 2014-01-16
上传用户：123啊
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
一个采用类似大富翁游戏模式的背单词软件，使用了ibm tts语音合成组件，外带3维9宫图游戏。delphi源码
上传时间： 2014-08-20
上传用户：star_in_rain
首先提示用户选择玩法 玩法1：21选5 输入5个数（从1，2，…，21选） 玩法2：6＋1 输入7个数字（代表购买彩票的号码，最后一位特别号） 根据用户选择的玩法，随机生成开奖号码，与用户输入的号码比较，判断是否中奖、中几等奖，并输出结果。 规则： 21选5 一等奖：5个号码相同 二等奖：4个号码相同 三等奖：3个号码相同 6＋1 特等奖：6＋1 一等奖：6 二等奖：连续5位数相同 三等奖：连续4位数相同 四等奖：连续3位数相同
上传时间： 2014-01-18
上传用户：PresidentHuang
Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 编程任务： 对于给定的n和k(k <= 10000)个加油站位置，编程计算最少加油次数。 Input 第一行有2 个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地，则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签： Limit Accepted Language Problem
上传时间： 2016-04-12
上传用户：youth25
这是一个字母或数制之间的转化程序，5为主模块，调用模块1和模块7 模块1又调用模块2、3、4和6四个模块，其中： 模块2实现小写字母向大写字母的转换 模块3实现大写字母向小写字母的转换 模块4实现二进制数向十六进制数的转换 模块6实现十六进制数向二进制数的转换 模块7实现十六进制数向十进制数的转换 按“q”键退出。 使用时，需将7个文件分别汇编，连接的方法为： 5＋1＋2＋3＋4＋6＋7 生成可执行文件“5” 即可运行。
上传时间： 2014-01-25
上传用户：lgnf
