上下文无关文法（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
基于终端的订花系统_socket #include<stdio.h> #include<stdlib.h> #include<errno.h> #include<string.h> #include<sys/types.h> #include<netinet/in.h> #include<sys/socket.h> #include<sys/wait.h> #include<sys/ipc.h> #include<unistd.h> #include<sys/shm.h> #include<sys/stat.h> #define MYPORT 3490 // num of port #define BACKLOG 5 // largest num of accept #define MAXDATASIZE 1
上传时间： 2014-01-18
上传用户：003030
《JSP网络编程从基础到实践》的实例代码目录中包含了前10章的所有实例的源代码，实例名称及其所处章节如下： 第1章 JSP技术概述 实例1 第一个JSP页面 第3章 Web开发基础 实例2 HTML与JavaScript交互示例 第4章 JSP语法 实例3 JSP程序的基本结构 实例4 简单数据类型综合应用实例 实例5 包装类综合应用实例 实例6 数组应用实例 实例7 字符截取程序示例 实例8 查找字符串程序示例 实例9 StringBuffer综合应用程序示例 实例10 日期数据应用示例 实例11 算术表达式综合运用实例 实例12 switch语句示例 实例13 循环应用综合实例 实例14 一个简单的计数器 实例15 include指令应用示例 实例16 forward应用程序示例 实例17 param应用程序示例 实例18 plugin应用程序示例 实例19 中文字符处理程序示例 第5章 JSP的内置对象 实例20 request常用方法的应用 实例21 获得表单数据 实例22 页面重定向程序示例 实例23 定时刷新页面程序示例 实例24 记住会话的用户名 实例25 猜字母游戏 实例26 网站计数器
上传时间： 2013-12-06
上传用户：bruce
本备忘录的状态 本文档讲述了一种Internet社区的Internet标准跟踪协议，它需要进一步进行讨论和建议以得到改进。请参考最新版的“Internet正式协议标准”(STD1)来获得本协议的标准化程度和状态。本备忘录的发布不受任何限制。 摘要 本文档描述了对于IPv6的路径MTU探索。它很大程度上是从RFC1191（描述了对于IPv4的路径MTU探索）发展而来的。 目 录 摘 要 1 1 引言 2 2 术语 2 3 协议概述 3 4 协议需求 4 5 执行问题 5 5．1 分层 5 5．2 存储PMTU信息 5 5．3 清除陈旧PMTU信息 7 5．4 TCP层动作 7
上传时间： 2014-01-01
上传用户：李梦晗
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啊
问题描述： 虽然离开浦口了，但在浦口校区后山大家还都有印象吧，可你知道有一座小山在冬天下大雪的时候是可以滑雪的，SEU很喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激，可是为了获得速度，滑雪区域必须向下倾斜，而且当你到底时不得不重新走到上面重滑。SEU想知道在这个区域中最长的滑坡。区域由一个二维数组给出。数组的每一个数字表示山坡上一个点的高度。 下面是一个例子： 一个人可以从一个点滑向上下左右相邻的四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24-17-16-1(从24开始，在1结束)。当然25－24-23-…－3-2-1更长。事实上，这是最长的一条。 输入要求： 从文件输入，输入的第一行为表示区域的二维数组的R行数和C列数（都在1到100之间）。下面是R行，每行有C个数，代表高度。 输出要求： 输出数据到文件，输出区域中最长滑坡的长度。 输入样例： 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出样例：
标签：
上传时间： 2013-12-29
上传用户：WMC_geophy
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
知识要点：理解熟悉单片机的逻辑运算 运行结果：P1 口输出4 次计算的数值,注意1 为灭0 为亮,从1.7 到1.0 排列 与的概念:有0 为0 全1 出1.或的概念:有1 为1 全0出0.取反的概念遇1 为0 遇0 为1 异或的概念:相同为0 不同为1
上传时间： 2015-11-07
上传用户：kelimu
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α→β1β2…βm （2） (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，用下述两条具体规则和上述规则形式（2）实现，把他的话解释成人能听得懂的话。 （1） B→tAdA （2） A→sae 设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。
上传时间： 2013-12-22
上传用户：ardager
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着5只筷子。（如图所示）当一个哲学家思考时，他与其他同事不交互。时而，哲学家会感到饥饿，并试图拿起与他相近的两只筷子（他与邻近左、右之间的筷子）。一个哲学家一次只能拿起一只筷子。显然，他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时，他就不能不用释放他的筷子而自己吃了。当吃完后，他会放下两只筷子，并再次开始思考。 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。按此规定，将是1、 2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。
上传时间： 2013-12-10
上传用户：zhangzhenyu
