共查询到20条相似文献，搜索用时 171 毫秒
1.
对特殊的上下文无关文法-非自嵌入上下文无关文法做了深入的分析,提出了一种从该文法到有限自动机的并行转换算法,以实例详细描述了算法并行处理的过程并验证了算法的可行性． 相似文献
2.
在编译原理的教学中,不仅仅应当注重正规式、上下文无关文法等描述文法规则的概念及相关判定算法,更重要的是培养学生根据规则给出判定算法的能力。后者在传统教学中主要通过知识传授灌输的方法实现,但效果欠佳。这种能力的培养需要在规则的意义及算法思想之间建立联系,可视为一种知识意义的建构。因此,本文尝试将建构主义教学模式和教学方法应用于这种能力的培养。 相似文献
3.
通过对模糊上下文无关文法的详细分析,在上下文无关文法语法分析和识别算法的基础上,提出了并行的模糊上下文无关文法语法分析和识别算法,通过实例详细分析了算法的并行处理过程,验证了算法的正确性. 相似文献
4.
由于利用文法的产生式进行推导得到新的产生式并加入到原文法产生式集中,不改变原文法所定义的语言.利用文法的这一性质,在其产生式集中加入使用ε-产生式及相关产生式推导得到新的产生式,再将使用过的ε-产生去掉,所得到的新文法没有改变原文法所定义的语言,且不含ε-产生式.文章依此对目前ε-产生式的消除算法做了一个改进,提出了新的ε-产生式的消除算法. 相似文献
5.
禾子 《合肥联合大学学报》2007,17(4):62
陈氏文法：陈永川在组合数学方面的研究成果
陈永川（1964-），四川人；南开数学研究所教授、博士生导师，中国组合数学与图论学会理事长，并任美国洛斯阿拉莫斯国家实验室客座研究员．陈永川从事的主要研究领域有组合计数理论、构造组合学、形式文法、对称函数理论、计算机互联网络、组合数学在数学物理中的应用等，并取得了许多重要的研究成果．由他构造的“Schrodertrees”的计数算法是组合数学中最漂亮的算法之一；他建立的指数型结构的上下文无关文法的计数模型被公认为“陈氏文法”． 相似文献
6.
针对高校网络基础设施规模不断扩大、类型与日俱增所导致的网络实体名字混乱问题,结合青海民族大学网络信息中心和网络实验室管理的实践经验,自主设计出一种基于文法描述和规则匹配的网络实体命名方案。通过分析名字空间的相关属性特征、分配方法及设计原则,引入上下文无关文法作为名字空间的科学描述工具,构建了全局与局部、持久与动态相结合的网络实体名字空间结构,按规则匹配和语义描述实现了网络实体名字高效编码及其合法性验证。经学校资产管理和网络运维验证了所提方案的实用性、规范性、灵活性和扩展性,有效促进了高校设备的智能信息化管理。 相似文献
7.
通常的逻辑学教材都会讲到一阶语言是一种形式语言,但是所讲的形成规则一般都是规定什么是公式,而非如何构造公式。而本文从乔姆斯基的形式文法的观点重新理解一阶语言的形成过程。首先由于一阶语言是递归的,因此它一定是递归可枚举语言,从而存在一套形式文法生成它。本文就找到了一套可以生成一阶语言的形式文法,而且这套文法是上下文无关的,因此一阶语言不止是递归可枚举语言,还是上下文无关语言。更进一步地,借助哥德尔编码还可以构造一套生成一阶语言的正则文法,从而可以得出更强的结论:一阶语言是正则语言。 相似文献
8.
彭家寅 《内江师范学院学报》2011,26(12):1-5
引入了模糊袋自动机和模糊袋语言的概念,给出了模糊袋自动机的状态转换图,讨论了模糊袋语言重复序列在状态转换图的结构特征,给出了Chomsky文法模糊语言与模糊袋语言的关系．指出了模糊正规语言类、模糊袋语言类、模糊上下文有关语言类之间的包含关系,及模糊袋语言类与模糊上下文无关语言类交叉关系． 相似文献
9.
王子艳 《数理天地(高中版)》2010,(10):2-2,1
1．注意区分数集与点集
描述法表示集合的一般形式为{x｜p）,其中x称为“代表元素”,P称为“公共属性”．要确定一个集合中的元素,首先要看代表元素． 相似文献
10.
以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比． 相似文献
11.
12.
多模态语法的构建问题是多模态话语分析中的重要课题,而视觉模态语法又首当其冲。本文在对已有的多模态视觉语法研究评析的基础上,提出三点浅薄的看法,即：应将不同视角的视觉语法理论融合;多模态视觉语法构建中不能将三大元功能完全分割开来;以及视觉语法单位的构成问题。 相似文献
13.
In two experiments, we developed a new methodology for studying complex stimulus control by spatial sequences of letters generated
by artificial grammars. An artificial grammar is a system of rules that defines which letter sequences or strings are “grammatical.”
In Experiment 1, pigeons learned to respond differently to strings conforming to a grammar versus strings that were nongrammatical
distortions. Several different criteria all suggested that performance was controlled both by some short chunks of strings
shared between reinforced training strings and novel transfer strings and by more complex sequential regularities. In Experiment
2, pigeons quickly and accurately learned to respond differently to strings conforming to one or the other of two different
artificial grammars. As in Experiment 1, performance was controlled both by some short chunks and by more complex sequential
regularities. The results are interpreted in terms of family resemblance and pose new goals for theories of complex stimulus control. 相似文献
14.
当代语言学 总被引：3，自引：0，他引：3
胡明扬 《广播电视大学学报》2000,(4)
当代语言学的主要流派是以生成语法为代表的形式学派以及以韩礼德和西蒙·狄克的三个平面的功能语法为代表的功能学派。形式学派和功能学派都是在传统语法的基础上吸取了美国描写语言学的方法而形成的。这两派在我国都没有生根主要是因为我国文科出身的语言学家缺乏数学、数理逻辑和计算机方面的基础 相似文献
15.
方言间的语法差异远不如方言语音，词汇的差异那样容易觉察，因此，方言语法调查研究较之方言语音，词汇调查研究要困难的多，主要困难集中在方言语法材料的识别，方言语法的用字，方言语法材料的收集等方面，针对这些困难作全面深入的分析，并对解决困难的办法进行探索，对研究汉语言语法具有积极的意义。 相似文献
16.
宋振军 《连云港师范高等专科学校学报》2007,(3):61-64
传统英语语法、功能语法以及转换生成语法分别从描述、衔接和生成角度讨论了英语中的省略现象.纯语言环境下的省略现象是其主要理论着眼点,外指省略现象则超出了它们的讨论范围.认知语言学的相关研究表明,省略依赖语境,语境包括语言的、物理的和心理的三个方面,省略现象是语言经济和语境下人类转喻思维的结果. 相似文献
17.
金立鑫 《乌鲁木齐成人教育学院学报》2008,16(4):37-43
理论语法是对客观语法的描写。各种不同的理论语法都是在不同程度上向客观语法的逼近。评判一种理论语法的尺度,除了其理论上的一致性、完备性、解释性、可证伪性之外,还有一个很重要的评判尺度,那就是应用价值。文章从计算机的自然语言处理角度讨论语法研究的取向和视角,讨论了同步组块理论在自然语言处理上的可行性。 相似文献
18.
程媛媛 《荆州师范学院学报》2009,(3):73-75
使动语法构造将词汇、语法、语义、语用视为一个整体,从而对语言现象进行有悖于传统语法的分析。使动语法构造原型意义不能解决及物性问题,解释不了不及物动词带宾语的现象。问题解决的实质即在语言运算系统之中和句法运作层面上。 相似文献
19.
田克勤 《贵州教育学院学报》2005,21(3):77-79
语法是一套规则。学习一门语言须学习语法，掌握语法规则，并根据这些规则准确地运用语言来表达自己的思想感情。英语教师应将语法教学结合在自然的语境中，指导学生反复运用语法规则进行自如地交际，语法规则才能转化为真实的交际能力。 相似文献
20.
马文书 《和田师范专科学校学报》2008,28(2)
英语语法呈外显性,而汉语语法呈隐含性。英汉两种语言在语法上存在着不同。本文探讨了英汉两种语言由于语法的不同而产生的语法补偿翻译的原因,以及在进行英汉翻译时进行语法补偿的方法。 相似文献