面向扩展文法语义分析器的自动生成

在扩展巴克斯范式(EBNF)Earley分析的基础上, 提出一个语义分析器的自动生成算法, 给出了一个带有语义动作的扩展文法和一个输入, 即可生成其语义分析器. 通过执行语义动作, 就可以进行类型检查、 中间代码生成及优化等相关工作, 使得该算法成为完整的扩展文法分析技术, 并在实际运用中成为可能.     

二级属性文法的设计

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

基于Earley算法的关联文法语法分析的并行处理

关联文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算。该文法比上下文无关文法具有更强的生成能力。通过对该文法深入的分析,提出了一种在并行环境下基于Earley算法的语法分析和识别算法。通过实例描述了算法并行处理的过程,验证算法的可行性和正确性。     

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

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

一般上下文无关文法的一个分析算法

本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n~3)这里n是输入句子的长度);对有界歧义文法时间界为O(n~2),而对LR文法时间界为O(n)。由于本算法是先将文法转换成分析表,然后用分析表来指导对句子的分析。因而在实际应用中本算法一般要比Earley算法快,另外本算法输出中包含输入句子的所有可能的分析,并且仅需一简单枚举就可从此输出中找出句子的一个分析。     

模糊上下文无关树文法

定义了模糊上下文无关树文法(PCFTG)，讨论了其构造性质，给出其分解定理及表现定理，进而讨论了由模糊上下文无关树文法生成的语言IO(Inside-out)，模糊IO树语言的封闭性．     

求解复杂约束问题的基因表达式编程文法模型

基因表达式编程GEP是进化计算算法家族的新成员.GEP富有特色的个体编码能很方便地表达和解决一批NP问题. 但基本GEP难以表达和求解复杂约束. 主要工作包括:(1) 提出了GEP的上下文无关文法模型gepGram; (2) 从理论上证明了gepGram的表达能力和含单个非终结符的上下文无关文法相同; (3) 给出了gepGram文法可描述约束问题的GEP求解算法, 算法与基因长度具有线性伸缩性; (4) 实验证明了本文提出算法具有较高的效率,当基因长度为106时,解码仅需0.4 s.     

编译程序自动生成系统HMCGS的理论基础——范式有序属性转换文法NOATG

本文提出了两种新的程序语言语义描述方法,属性转换文法ATG和范式有序属性转换文法NOATG。本文首先定义了ATG并讨论了其性质,然后在ATG基础上进一步提出了NOATG。指出与ATG相比,以NOATG为基础模型构造的编译程序生成系统能构造出能力相同,但时间和空间效率较高、结构更简单的编译程序。本文还围绕着基于ATG和NOATG的编译程序生成系统的有关问题展开了讨论。     

正则式上右线性文法生成算法

本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法。     

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

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

依存语法概述

依存语法是一种诞生于1959年的基于词间关系的形式语法,它强调以动词为句子中心,其他词汇依存于动词。依存语法具有形式简单、更适合于处理自由语序的语言、与语义关系接近等优势,使得其在处理汉语句子时具有优势。     

菲尔摩的格语法体系解析

菲尔摩的格语法是在生成语法框架下提出的但又不同于生成语法的句法理论。菲尔摩《"格"辨》一文中格、格框架以及深层格等核心概念的提出以及格语法体系的建构,显示菲尔摩创建格语法的目的在于以语义功能角度定义的格为基础来追求语法描写中语义与句法的融合,进而实现对乔姆斯基转换语法的修正;格语法的意义在于开启句法语义的系统研究。     

网络语言常见语法现象及其规范问题

网络语言在语法上的突出特点主要表现在副词超常使用、词的重叠、词类转换、语码混用、特殊句式、省略简约等几个方面。在网络语言的语法规范问题上,应加强对网络语法变异现象的搜集和整理工作,限定其使用范围,肯定并推广网络语言中有益的语法形式,纠正和抵制其中无益的语法变异现象,尽可能地减少其对语言规范的破坏。     

非英语专业大学生英语语法学习策略实证研究

我国英语语法研究较少从“学”的角度出发，探讨学习者如何使用语法学习策略获取语法知识，因此开展这方面的研究十分必要。以443名来自五所高校大一年级的非英语专业大学生为有效受试，运用测试、问卷调查与访谈相结合的方法，调查他们使用英语语法学习策略的情况。研究表明，受试运用语法学习策略的总体意识不强；女生使用语法策略的频率明显高于男生，差异显著；英语语法成绩与语法学习策略呈显著正相关关系；低语法水平组与高语法水平组在情感、社交和认知策略的运用上存在显著差异。     

内隐认知视角下的英语语法教学

内隐认知是目前心理学研究的热点之一。结合我国当前英语语法教学所存在的问题进行分析，揭示出内隐认知研究对英语语法教学的启示意义在于：在语法教学中，应当尽可能让学习去体验和感悟英语，从而使其内隐认知机制在英语语法习得中自动发挥作用；语法教学应当注意先内隐后外显的顺序；教学中要合理地综合运用内隐式语法练习和外显式语法练习。     

基于随机文法的骨架结构化表示

针对传统目标骨架多采用图结构表示存在的缺陷,基于描述随机模式的随机文法技术,提出了用随机文法表示目标骨架,其核心是利用随机文法的抗干扰能力解决骨架对噪声的敏感,在随机文法中嵌入骨架权值抓住目标主要的拓扑特征,与传统的图结构对比,它能提高骨架的抗干扰能力,防止目标主要形状的丢失。     

采用属性文法的知识表示及推理方法

本文利用属性文法表示不确定性的知识,并采用这种形式化的知识给出了进行不精确推理的方法。本文提出的方法为不确定性知识的表示及其推理提供了一个良好的支持。     

语法错误的浅层分析检查

随着计算机和互联网的迅速发展,成千上万的用户每天日常工作中都必须用英语写作、交流,对于母语不是英语的用户来说,英语写作是一大障碍;语法检查的技术起源于自然语言理解的应用,本文介绍了常见的语法错误类型进行了分类,尤其是分析了母语为中文的英语学习者在使用英语时常犯的语法错误;根据实用性和有效性原则出发,提出浅层分析技术来实现语法检查;基于浅层分析的方法来弥补单纯实例模式匹配方法的不足,并且具有灵活的扩展性以及友好的用户接口。     

一种基于句子分割的文法自动推导算法

信息咨询口语对话系统中的领域文法规则往往需要专家来人工设计。该文针对一种面向汉语口语的上下文无关增强文法,提出了一种基于句子分割的文法自动推导算法。其基本思想是:用初始规则集对训练例句进行分析,若不能得到完整的语法树,则先对分析结果进行消歧和归一化,然后根据顶层成分递归地推导出缺少的规则,并更新已有的规则集。为了提高最终文法的性能,在例句处理顺序和规则更新上对算法基本流程做了改进。在天气预报查询领域进行了实验,结果文法的句法分析准确率在初始规则集为空时达到了64.8%,在初始规则集只包含日期相关规则时达到了86.4%。     

对语法翻译法的重新认识

针对当前国内对语法翻译法批评的不当之处,提出从本体论层次出发,根据当前实际的英语教学环境,确定教学类型,重新审视语法翻译法.