给定一个上下文无关文法的n条产生式规则,编程判断该文法对应的语言是否为空。若为空,则输出yes,否则输出no。
资源简介:给定一个上下文无关文法的n条产生式规则,编程判断该文法对应的语言是否为空。若为空,则输出yes,否则输出no。
上传时间: 2015-10-26
上传用户:ruixue198909
资源简介:编译原理的词法分析,上下文无关文法的编译器
上传时间: 2015-04-10
上传用户:waitingfy
资源简介:CFG上下文无关文法的化简程序,注释详细,本人原来的作业
上传时间: 2013-12-08
上传用户:cuiyashuo
资源简介:上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开...
上传时间: 2013-12-10
上传用户:gaojiao1999
资源简介:编写为某一任意上下文无关文法构造的LL(1)语法分析程序,并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析,判别程序是否符合已 知的语法规则,
上传时间: 2014-01-25
上传用户:1583060504
资源简介:编写为某一任意上下文无关文法构造的LL(1)语法分析程序,并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析
上传时间: 2014-11-30
上传用户:comua
资源简介:句法分析器。一般用文法(grammar)来刻画.常见的是短语结构文法(chomsky hierarchy),其中最常用的是上下文无关文法(CFG)。
上传时间: 2016-02-21
上传用户:410805624
资源简介:文法类型的判断 编译原理实验 C语言模拟实现 判断正规文法、上下文无关文法、上下文有关文法
上传时间: 2013-12-18
上传用户:xmsmh
资源简介:该源码是用编译原理中的上下文无关文法来做的可编程计算器,对于研究上下文无关文法有很大的帮助
上传时间: 2013-12-19
上传用户:时代电子小智
资源简介:给定一个年,月,日的值,1998年4月7日,计算这天属于该年的第几天.写出计算闰年的函数和日期的函数
上传时间: 2013-11-30
上传用户:JIUSHICHEN
资源简介:这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
上传时间: 2015-12-24
上传用户:yan2267246
资源简介:通过隐马尔可夫模型做词性标注,即给定一个句子,得到它的最优词性序列
上传时间: 2016-01-25
上传用户:671145514
资源简介:一个用python编写的N体模拟问题,采用Barnes-Hut算法,带实时模拟和显示计算,代码写得非常漂亮
上传时间: 2016-03-31
上传用户:heart520beat
资源简介:一个距离向量算法的路由器 路由表更新规则: 发现了一条到达某目的的新路由,而该路由在原来的路由表中不存在(即发现了一条新路由),则在路由表中增加该路由 发现了一条到达某目的的、距离更短的新路由,则用该路由替换原有的路由 到达某目的的一条路由...
上传时间: 2016-03-31
上传用户:zyt
资源简介:给定一个音频范围内的模拟强噪声随机信号(强噪声+周期信号),将信号从强噪声中提取出来,并计算原信号及提取信号的均值、平均功率、方差、频谱及功率谱密度、互相关等 并附带图形
上传时间: 2017-07-22
上传用户:15736969615
资源简介:这是一个用java编写的进度条 简单而有趣
上传时间: 2017-08-18
上传用户:ztj182002
资源简介:实现2型文法的化简包括:无符号和无用产生式的删除、ε-产生式的消除、单产生式的消除算法实现
上传时间: 2014-01-05
上传用户:hewenzhi
资源简介:设计并制作一个采用IC卡的单相电子式预付费电度表。(1)电能计量准确,精度高,至少达到二级表(误差为2 )的精度。(2)IC卡的保密性高。(3)电度表正常工作时,能显示剩余电能值,已用电能值,使用户直观地了解电度表的工作是否正常及用电负荷的大小。(4...
上传时间: 2017-07-15
上传用户:TF2015
资源简介:农业专家系统中分类产生式规则的知识表示方法
上传时间: 2014-01-10
上传用户:wfeel
资源简介:人工智能中基于产生式规则的经典规则匹配与推理算法-RETE算法实现示例;包括文档说明
上传时间: 2017-02-25
上传用户:啊飒飒大师的
资源简介:用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3...
上传时间: 2016-07-30
上传用户:kelimu
资源简介:每种程序设计语言都有描述程序语法结构的规则。例如,Pascal程序由程序块(又叫分程序)构成,程序块由语句组成,语句由表达式组成,表达式由记号组成等等。这些规则可以用上下文无关文法或BNF范式(Backus-Naur Form)描述。 编译器常用的文法分析方法有自...
上传时间: 2013-12-25
上传用户:hanli8870
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-14
上传用户:manlian
资源简介:给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间: 2015-06-02
上传用户:a673761058
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:一个旅行家想驾驶汽车从城市A到城市B(设出发时油箱是空的)。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从...
上传时间: 2013-12-31
上传用户:redmoons
资源简介:c#编写的一个数据库批量更新小工具。对测试人员来说比较有用。(可以一次性批量添加N条记录)
上传时间: 2015-12-06
上传用户:王者A
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估...
上传时间: 2016-03-03
上传用户:CHENKAI