上下文无关文法(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
单片机RS232/RS485串行发送实验(双机通讯)。 实验步骤: (1),准备两台598K实验机,确定1号机为发送,2号机为接收; (2),当作RS232接口实验时,1号机和2号机的P3.0和P3.1交叉相连,且两机共地; (3),当作RS485接口实验时,1号机和2号机的A、B作对应连接,同时1,2号机的R/TEN接P1.0, P3.0接R0, P3.1接DI。 (4),先运行2号机,键入[27]-->[EV]使2号机处于接收状态P。,后运行1号机[26]-->[EV]使1号机处于发送状态,P。会闪烁,在1号机键盘上按动数字键,在2号机的数码管上应显示对应的数字键值。
上传时间: 2015-11-27
上传用户:thinode
通过C++和GLUT,用OPENGL 实现的 二次 B spline 曲线渲染。 鼠标左键点击,添加控制点,可以随意移动控制点来改变曲线。 适合OPENGL初学者了解曲线生成过程。
标签: GLUT
上传时间: 2014-01-24
上传用户:ZJX5201314
A.增强采集功能,包括酷6,Mofile,优酷,56,土豆,新浪播客,六间房,偶偶,目前最强大的采集系统 B.修正了56白屏和土豆白屏的问题 C.增加了Bokecc播客的播放插件,酷6视频的播放插件,Mofile视频的播放插件 D.增加了后台的数据管理,使其能够按找播放器类型进行排序,以便于找到想要的数据 E.修正采集电视剧时,当天没更新数据时发生的错误
上传时间: 2013-12-13
上传用户:JIUSHICHEN
!逐步回归分析程序: ! M:输入变量,M=N+1,其中N为自变量的个数;M包括的因变量个数 ! K:输入变量,观测点数; ! F1:引入因子时显著性的F-分布值; ! F2:剔除因子时显著性的F-分布值; ! XX:存放自变量和因变量的平均值; ! B:存放回归系数; ! V:存放偏回归平方和和残差平方和Q; ! S:存放回归系数的标准偏差和估计的标准偏差; ! C:存放复相关系数; ! F:存放F-检验值;
上传时间: 2013-12-12
上传用户:zaizaibang
超大规模集成电路设计中,布图规划的布局表示B*-tree和相应算法的实现,在linux环境中编译运行
上传时间: 2013-11-27
上传用户:sammi
采用TC2.0作为开发工具,实现学生成绩管理系统的基本功能,包括: A. 学生成绩管理系统界面的设计。 B. 实现以下几个功能模块: 1. 录入学生成绩:以学号为关键字录入某次考试中一科或多科(如语文、数学、英语等)的成绩。 2. 查询学生成绩,包括:(1)按学号查询(只要输入学号,则系统输出相关的成绩)。(2)查询所有的学生的成绩。 3. 修改/删除学生成绩:修改/删除某次考试中某个学生的某科或多科成绩。 4. 统计学生成绩:包括个人总分及平均分,单科下平均分,总分最高分,总分最低分等。 5. 学生成绩排序:条件可为学号,各科成绩等。
上传时间: 2016-06-26
上传用户:xuanjie
历史上最好的C语言程序: 1983年,在ACM图林奖颁奖大会上,杰出的计算机科学家、UNIX的鼻祖、C语言的创始人之一,图林大奖得主,Ken Thompson,上台的第一句话便是:“我是一个程序员,在我的1040表上,我自豪地写上了我的职业。作为一个程序员,我的工作就是写程序。今天我将向大家提供一个我曾经写过的最精练的程序。”这个程序是一个自已复制自已的C语言程序
上传时间: 2013-11-30
上传用户:妄想演绎师
应用C语言编写的程序,程序运行后其界面会出现美丽的星体运行,适用于课程设计
上传时间: 2013-11-30
上传用户:qoovoop
这是一个考试系统,主要实现的题目有单项选择题,多项选择题和判断题。 1.对于每个题都是每次运行本软件的时候自动从题库中随机抽取。 2.在data文件夹下有一个配制文件: a.它可以修改每个类型的题目的数量。 b.它可以修改第个题目的分值。 c.它可以修改考试的限定时间。 3.在交卷后就可以查看,本次考试的得分。并根据本次考试满分的60%做为标准,来判断你是否通过这次考试。 4.后台是一个Access数据库,就可以加入新的题目。并不需要修改原程序。 判断题的表是judge,单选是single,多选是moresingle表, 5.在Access中可以添加新的考试人员。只要添加student表中的信息就可以了。 6.在每次交卷后的成绩,会重新保存到数据库中。 7.每次交卷后,都可以把这次所做的题目导出,包括答案和学生所做的答案,以及这次考试的得分。 8.在没有交卷前,做完的题目可以再次进行修改。 9.显示现在时间 吉林农业科技学院 06计算机科学与技术一班 幽居古藤
标签:
上传时间: 2014-08-06
上传用户:myworkpost