上下文无关文法（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
这个源码是用来收短信的，通过这个程序可以编写出收短信的程序很好的哦。
上传时间： 2013-12-14
上传用户：huql11633
阐述了USB的结构与设计，以及驱动程序的编写；USB的设备类型和传输方式都有叙述。
标签： USB
上传时间： 2013-12-28
上传用户：ccclll
全面介绍JDBC编程技术,包括SQL基础，JDBC的API接口，API类库，JDBC程序的编写
上传时间： 2015-10-30
上传用户：himbly
本书是一一本技术性较强的工具书，它主要针对有一定计算机基础的程序开发者和硬件设计者，同时也适应需要进一步了解计算机应用的读者。 现在市面上关于Windows编程的书很多，但是关于Windows设备驱动程序编程的书很少，而关于虚拟设备驱动程序的编程就更少了。在工作中往往需要对标准的硬件设备进行操作，有时还需要使用设备驱动程序对物理设备进行操作，这就需要编程人员掌握这些方面的知识，能够设计出自己需要的设备驱动程序。 本书主要介绍了3种设备驱动程序的编写方法。全书分为3部分，每一部分先介绍一些基础知识，再进行详细内容的讲述。各部分的内容都是循序渐进的，便于学习和掌握。
标签：
上传时间： 2015-11-06
上传用户：英雄
排序及应用 题目一：统计成绩 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用。 2． 实验内容： （1） 输入n个学生的考试成绩，每个学生信息由姓名与分数组成； （2）选择一种排序算法，按分数高低次序，打印出每个学生的名次，分数相同的为同一名次。 （3）按名次给出每个学生的姓名与分数。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。 题目二：按字典顺序排序 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用到字符串排序中。 2． 实验内容 （1）输入若干个国家名称（所有的名称均用大写或小写表示） （2）选择一种排序算法，将输入的国家进行排序； （3）按字母顺序输出国家名称。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。
上传时间： 2015-11-08
上传用户：jackgao
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间： 2014-12-02
上传用户：jkhjkh1982
我在汇编课上完成的一些作业（上机常见习题）和汇编课本上的几个例题，常用的输入输出模块，如： 把压缩存放的BCD码，转换为对应十进制数字ASCII码的程序；编写从键盘键入0至9中任一自然数x，求其立方值；内存中以BUFFER为首地址的缓冲区有10个非压缩型BCD码形式存放的十进制数，它们的值可能是0~9中的任意一个，将这些十进制数顺序显示在屏幕上等等，
标签： 汇编
上传时间： 2014-08-18
上传用户：思琦琦
这篇文章发表在《单片机与嵌入式系统应用》2005年第三期，我已经和彭先生联系上了！他会回答大家的问题的 2002年初，笔者着手写一个IC卡预付费电表的工作程序，该电表使用Philips公司的8位51扩展型单片机87LPC764，要求实现很多功能，包括熄显示、负荷计算与控制、指示闪烁以及电表各种参数的查询等，总之，要使用时间的单元很多。笔者当时使用ASM51完成了这个程序的编写，完成后的程序量是2KB多一点。后来，由于种种原因，这个程序并没有真正使用，只是作了一些改动之后用在一个老化设备上进行计时与负荷计算。约一年后，笔者又重新改写了这些代码。
上传时间： 2014-01-17
上传用户：jackgao
掌握栈与队列的数据类型描述及特点； 2）掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧 5）按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例数的运行过程抓获相关屏面验证程序设计的正确性；
上传时间： 2013-12-20
上传用户：wxhwjf
