上下文无关文法(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
自己写的用Matlab模拟一个缓冲区大小(包括正在服务的那个)为10的随机排队系统。 (1)到达过程是的泊松过程(到达速率为Mu),服务时间服从独立指数分布(均值为1/Lamda)。 对Mu//Lamda=0.2,Mu//Lamda=0.8和Mu//Lamda=1.1三种情况进行仿真,求出队列中接受服务用户为n的概率P(n), n=0,...,10。并与理论结果进行比较。 (2)假设到达过程为均匀过程(到达速率为Mu),服务时间服从独立瑞利分布(均值为1/Lamda)。
上传时间: 2013-11-26
上传用户:llandlu
用VHDL编写的一个出租车计费器,起步6元计2公里,此后每半公里计0.8元,停车等待每2.5分计0.8元。通过仿真,但未下载到CPLD测试
上传时间: 2013-12-24
上传用户:caixiaoxu26
本文档问题来自天极论坛嵌入式开发版,只供学习讨论用。 1、mediaplayer全屏播放,如何改变声音大小。 2、安装EVC4.0,写入中文时显示乱码。
上传时间: 2016-01-04
上传用户:firstbyte
To estimate the input-output mapping with inputs x % and outputs y generated by the following nonlinear, % nonstationary state space model: % x(t+1) = 0.5x(t) + [25x(t)]/[(1+x(t))^(2)] % + 8cos(1.2t) + process noise % y(t) = x(t)^(2) / 20 + 6 squareWave(0.05(t-1)) + 3 % + time varying measurement noise % using a multi-layer perceptron (MLP) and both the EKF and % the hybrid importance-samping resampling (SIR) algorithm.
标签: input-output the generated following
上传时间: 2014-01-05
上传用户:royzhangsz
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
用VHDL编写的一个出租车计费器,起步6元计2公里,此后每半公里计0.8元,停车等待每2.5分计0.8元。通过仿真,但未下载到CPLD测试
上传时间: 2016-06-18
上传用户:asddsd
这是一个基于命令行交互方式的议程(agenda)管理系统(采用面向对象方法和Java 语言开发) 版本:1.01 编程语言:Java 所用平台:Windows XP sp2+ Eclipse 3.2 + JDK 1.5.0 完成日期:2006-11-13 [主要功能说明]:已注册到系统的用户(user)可添加(add)、删除(delete)、查询(query)系统中记录的会议(meeting)安排;系统还提供新用户注册(register)、清除(clear)某一用户所有会议安排等管理功能。
标签: Java Eclipse Windows agenda
上传时间: 2016-07-29
上传用户:坏天使kk
一被控对象 ,给定为阶跃给定,幅值为500,设计一个两维模糊PI型控制器,输入语言变量和输出语言变量均取7个值{NB,NM,NS,ZE,PS,PM,PB},模糊论域为{-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6},用matlab编程仿真研究。
标签: 对象
上传时间: 2013-12-16
上传用户:大融融rr
用汇编语言实现的程序: 每名学生需要如下描述:班级、学号、姓名、期末成绩、期中成绩、实验成绩、平时成绩。成绩可以有小数,如果有小数只能是点5,班级、学号、姓名格式自定。试编制一程序完成学生的录入和输出,输出的格式为:“班级、学号、姓名、总评成绩”,按照班级、学号进行排序,每人一行;最后再输出60以下、60-70、70-80、80-90、90-100分段内的人数。总评成绩的计算方法是:期末成绩×0.6+期中成绩×0.2+实验成绩*0.1+平时成绩*0.1。
上传时间: 2014-01-13
上传用户:rishian