改进的上下文无关文法及其语法分析

针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法.     

二级属性文法的设计

本文给出一个将文法 G 划分为二级文法的算法,并讨论二种构造二级属性文法的方法,这是二级属性计算器乃至整个编译程序自动生成的基础.     

连接文法在并行环境下的语法分析和识别

连接文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算.连接文法比上下文无关文法具有更强的生成能力.通过对连接文法深入的分析,提出了一种在并行环境下的语法分析和识别算法,算法事实是以上下文无关文法并行识别算法为基础提出的.最后以实例详细描述了算法并行处理过程并验证其算法的可行性.     

用递归下降方法实现自底向上的语法分析

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法.结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当.     

基于Petri网的词法分析器的研究

采用Petri网对词法分析器进行了设计与分析.首先引入一套自成体系的 “矢量文法“,并以矢量文法为桥梁,分析了Petri网与经典文法的包含关系.最后利用Petri网为经典的右线性正规文法建模,实现了基于Petri网建模的词法分析.     

基于Petri网的词法分析器的研究

采用Petri网对词法分析器进行了设计与分析.首先引入一套自成体系的"矢量文法",并以矢量文法为桥梁,分析了Petri网与经典文法的包含关系.最后利用Petri网为经典的右线性正规文法建模,实现了基于Petri网建模的词法分析.     

Fuzzy文法的分解定理与表现定理

本文给出了Fuzzy文法的三个分解定理与三个表现定理.从两个不同的角度,阐明了Fuzzy文法与非Fuzzy 文法,以及它们的代数结构之间的关系.提供了将Fuzzy 文法转化为普通文法问题的实际办法.     

接受超线性语言的有穷转向的pda构造法和超线性语言秩的性质

S·Ginsburg和E·H·Spanier定义了有穷转向的pda,理论上证明了有穷转向的pda接受超线性语言类,给出了超线性语言秩的一些性质.本文将设计由超线性文法直接构造相应的有穷转向pda的方法,对超线性语言秩的性质作进一步的讨论,进而定义极小秩文法,给出判定极小秩文法的一个必要条件.     

相容形式语言文法对某些运算的封闭性

(一)引言在T.L.Booth和R.A.Thompson的文章[1]中,他们提出了相容文法、强相容文法以及一些有关的概念。在本文中以文章[1]为基础,进而讨论相容文法类和强相容文法类对运算:和、连结、闭包、逆的封闭性,以及相容文法对相容置换的封闭性。并且附带讨论到强相容文法的“ε”——表示的一个性质。这些讨论都假定读者对自动机和形式语言和概率论的基础知识已经具备。例如象书[2][3]中所介绍的那些基本内容。     

基于图文法的可重构机床配置规划方法

为提高制造系统的快速结构配置规划响应速度,提出了基于图文法的可重构机床配置规划方法.使用图文法直观而形像地刻画动态体系结构的配置行为,利用基于图文法的平行模块配置技术,实现了体系结构图模型在具体系统配置规划中的物理实施,并使得图文法模型的图转换操作可以自动映射到实际配置系统的动态配置上.全面表达了可重构机床在配置规划中的相关特征和目标任务的对应变化,实现了平行模块配置规划技术.通过实例验证了该方法.     

《梁山伯与祝英台》与《罗密欧与朱丽叶》调式比较

《梁山伯与祝英台》与《罗密欧与朱丽叶》两部作品的内容都取材于民间故事,都属于标题性音乐作品,作品曲式结构基本相同。不同之处是对造成悲剧原因的展示有着明显区别,主、副部主题的表现和运用截然相反,音乐的主基调有较大差异,作品的整体风格迥异。     

有氧运动与身心健康探析

健康与运动是密不可分的,运动分为有氧和无氧,有氧运动较无氧运动更易普及和被大众接受,从人体长期参加有氧运动对人的身体健康和心理健康的角度来阐述有氧运动对人体的良好影响。     

道教与魏晋南北朝文人的功利欲望

欲望是作家创作的内驱力,道教对中国古代文人的欲望有什么影响,这是研究中国古代文学和文学理论不能不思考的问题。本文从道教的功利性,文人纷纷走近道教,文学观念中的道教因素等方面,对道教与魏晋南北朝文人的功利欲望作些专门探讨。这无疑会拓展人们研究的新视界。     

我国的沙暴、尘暴及其防治

我国是沙尘暴易发的国家 ,进入９０年代以来 ,沙尘暴有频率增加、强度加大、范围扩展、危害程度加剧的趋势。据统计 ,我国发生强沙尘暴的次数 ,５０年代为５次 ,６０年代为８次 ,７０年代为１３次 ,８０年代为１４次［１］ ,９０年代为２３次［２］ ,呈明显上升趋势。沙尘暴的强度及造成的损失 ,以９０年代最为突出 ,发生于１９９３年５月５日（５．５沙尘暴）和１９９８年４月１６日（４．１６沙尘暴）的特大强沙尘暴 ,是我国近１００年来所罕见 ,损失极其惨重。５、５沙尘暴锋面前移速度１４～１７米／秒 ,最大１９．５米／秒 ,瞬时最大风…     

我国的沙暴、尘暴及其防治

 我国是沙尘暴易发的国家, 进入90年代以来, 沙尘暴有频率增加、强度加大、范围扩展、危害程度加剧的趋势。据统计, 我国发生强沙尘暴的次数, 50年代为5次, 60年代为8次, 70年代为13次, 80年代为14次[1], 90年代为23次[2], 呈明显上升趋势。沙尘暴的强度及造成的损失, 以90年代最为突出, 发生于1993年5月5日(5.5沙尘暴)和1998年4月16日(4.16沙尘暴)的特大强沙尘暴, 是我国近100年来所罕见, 损失极其惨重。     

辽金诗文话语与佛禅

辽金诗文作品中存在着大量的由佛经禅典移植而来的话语。这一现象从特定侧面体现了佛禅对中国古代文学的渗透溶浸。其表现主要反映在借用佛禅意像、使用佛禅故实和引用佛禅语汇三方面。     

文献信息情报工作在科技工作及立项决策中的作用

本文揭示了在当今信息市场形势下 ,文献信息情报工作在科技工作和经济立项决策中的作用 ,同时也指出 :图书馆文献信息工作者们能在强手如云的信息市场中占领一块阵地也应成为图书馆界的共识     

高校管理与师生权益的保护

当前,因高校管理引发的法律纠纷呈上升趋势,究其原因是师生的法治观念在增强,另一方面说明高校在师生管理等方面也存在诸多不适应。要改变这些不适应,就要进行依法治校,更新管理理念。做到规章制度合法、管理行为合法。努力加强法制教育工作和师德校风建设,切实保障师生的合法权益。     

博客与高校思想政治教育

网络的发展为我们带来全新便捷的互动平台和交流方式,博客是当今传播文化的重要载体,因个体性、公共性、开放性、成本投入少等特点吸引着"90后"大学生广泛关注。在新形势的要求下,高校辅导员应主动占领网络博客思想政治教育新阵地,加强辅导员博客建设,根据大学生的心理特点,利用博客提升网络思想政治教育工作的吸引力和感染力,创新高校思想政治教育。