共查询到19条相似文献，搜索用时 81 毫秒
1.
2.
一个描述可视化语言上下文属性化的图文法框架 总被引：2，自引：0，他引：2
针对目前已有的上下文相关图文法的描述规范过于复杂或不太直观,提出了一个新的上下文相关图文法的形式框架：上下文属性化的图文法CAGG．该文法将产生式的上下文信息刻画成相关结点的上下文属性来解决嵌入问题．而且进一步分析了合流的CAGG产生式集合的基本特征,并基于此设计了合流产生式集合的判定算法,从而为构造高效的语法分析算法奠定了基础．通过与已有上下文相关图文法的对比分析可知,CAGG图文法的形式更为简洁和直观,因而更适于且更易于应用到可视化语言描述领域． 相似文献
3.
对特殊的上下文无关文法-非自嵌入上下文无关文法做了深入的分析,提出了一种从该文法到有限自动机的并行转换算法,以实例详细描述了算法并行处理的过程并验证了算法的可行性． 相似文献
4.
5.
彭家寅 《内江师范学院学报》2011,26(12):1-5
引入了模糊袋自动机和模糊袋语言的概念,给出了模糊袋自动机的状态转换图,讨论了模糊袋语言重复序列在状态转换图的结构特征,给出了Chomsky文法模糊语言与模糊袋语言的关系．指出了模糊正规语言类、模糊袋语言类、模糊上下文有关语言类之间的包含关系,及模糊袋语言类与模糊上下文无关语言类交叉关系． 相似文献
6.
在编译原理的教学中,不仅仅应当注重正规式、上下文无关文法等描述文法规则的概念及相关判定算法,更重要的是培养学生根据规则给出判定算法的能力。后者在传统教学中主要通过知识传授灌输的方法实现,但效果欠佳。这种能力的培养需要在规则的意义及算法思想之间建立联系,可视为一种知识意义的建构。因此,本文尝试将建构主义教学模式和教学方法应用于这种能力的培养。 相似文献
7.
禾子 《合肥联合大学学报》2007,17(4):62
陈氏文法：陈永川在组合数学方面的研究成果
陈永川（1964-），四川人；南开数学研究所教授、博士生导师，中国组合数学与图论学会理事长，并任美国洛斯阿拉莫斯国家实验室客座研究员．陈永川从事的主要研究领域有组合计数理论、构造组合学、形式文法、对称函数理论、计算机互联网络、组合数学在数学物理中的应用等，并取得了许多重要的研究成果．由他构造的“Schrodertrees”的计数算法是组合数学中最漂亮的算法之一；他建立的指数型结构的上下文无关文法的计数模型被公认为“陈氏文法”． 相似文献
8.
通常的逻辑学教材都会讲到一阶语言是一种形式语言,但是所讲的形成规则一般都是规定什么是公式,而非如何构造公式。而本文从乔姆斯基的形式文法的观点重新理解一阶语言的形成过程。首先由于一阶语言是递归的,因此它一定是递归可枚举语言,从而存在一套形式文法生成它。本文就找到了一套可以生成一阶语言的形式文法,而且这套文法是上下文无关的,因此一阶语言不止是递归可枚举语言,还是上下文无关语言。更进一步地,借助哥德尔编码还可以构造一套生成一阶语言的正则文法,从而可以得出更强的结论:一阶语言是正则语言。 相似文献
9.
10.
11.
介绍了法化简中消除无用符号和无用产生式的树型算法，并通过实例予以验证。结果表明该方法具有简单直观、易于操作、构造方便等特点。 相似文献
12.
阙德隆 《闽西职业大学学报》2014,(1):110-113
单片机上使用的农历算法通常以汇编语言编写,不便移植和扩展,而且占用很多的存储空间。针对PIC系列单片机,使用c语言设计农历算法程序,在数据结构、程序语法上根据实践经验加以优化,程序具有很好的可移植性和可扩展性,节省了近三分之一的存储空间。 相似文献
13.
赵志国 《连云港教育学院学报》2013,(4):48-55
从两个真歧义句的组合谈起,借以抽象出“vp ap的np”格式,该格式可以有若干种定界模式,可以举出包括以上两个真歧义句的许多实例;同时介绍了Farley算法的基本操作,构造了一个初步的CFG文法,尝试讨论了歧义的消解策略,并试图通过对以上两个真歧义句的Farley算法的演示表明该算法也可以推广到其他实例的分析中去. 相似文献
14.
传统的以教师为中心的、以课堂教学为主的语法教学模式使语法教学陷于困境。基于自主学习策略的成功实践基础之上,本文提出英语语法教学应从学习者的角度出发,“以学生为中心”,应注重培养大学生英语语法自主学习的能力,并举出三种具体方法来指导学生自主学习英语语法,以期借此能够帮助大学生摆脱被动、枯燥的语法学习状态,提高其语法学习的积极性和主动性,最终成为英语语法学习的主宰者。 相似文献
16.
王钢 《黑龙江教育学院学报》2010,29(11)
从宏观的角度,可以把俄语语法分为形式语法和功能语法。传统的形式语法存在一些弊端,在对形式语法的反思和批判中产生并发展了功能语法。当代俄罗斯功能语法流派众多,百家争鸣。把功能语法与形式语法完美地结合并有效地运用到我国的俄语语法教学实践中,是俄语教学工作者为之奋斗的目标。 相似文献
17.
何冬兰 《江西电力职业技术学院学报》2012,25(2):88-90,96
语法的基本特征如抽象性、生成性、层次性等是从学术研究的角度归纳出来的,并未真正触及语法的本质属性,即语法实质:语法是人们所使用的语言的表达习惯。语法依存性作为语法的一个本质特点也长期为人们所忽略,它指的是语法在人类大脑里的内化,对语言现实的不可剥离性。而正因为对语法实质及语法依存性的认知不足,使得语言学习者的学习策略和学习重心产生偏误,违背了最初的学习目的。母语习得过程中的非语法程序安排对语言习得理论及其实践应该有更多的指导作用。 相似文献
18.
杨雅娟 《苏州教育学院学报》2012,29(6):53-57
构式语法是认知语言学家在20世纪木提出的一种语法理论。Adele E．Goldberg将构式定义为独立且唯一的形式与意义的对应体。它的提出引起了语言学家对以往配价理论的反思,国内学者开始运用构式语法理论对汉语语法现象进行研究。研究过程可以分为三个阶段。首先是构式语法应用于零散汉语语法现象分析的初级阶段,接着是构式语法理论应用于汉语研究的理论构建及可行性探讨阶段,最后是理性衡量构式语法的价值与局限及将其应用于汉语教学的深化阶段。尽管构式语法理论有其自身的局限性,但它作为一种新兴的语法分析理论,真正拓宽了研究者的视野和思路。 相似文献
19.
本文通过半结构访谈考察英语专业学生的语法学习观,并基于质性研究方法构建其语法学习观模型｡研究发现,学习者的语法学习观是一个环环相扣完整的系统,由语法特征､语法功能､学习方法和学习目标构成｡该观点的形成与中学英语学习经历关系紧密;其完整性受到大学阶段学习目标变化的影响｡因此,要构建完整的语法学习观,应依据学习目标选择恰当的理论语法来揭示语法特征､展现语法功能;同时,写作很有可能成为改革的突破口｡ 相似文献