由语言自动构造文法的递推描述算法

通过分析程序设计语言L的特征,提出了一种能由语言L自动构造文法的算法,证明了在有限次递推后算法能结束的充分必要性．该算法根据具有无穷句子的语言L,首先写出由L中基本符号组成的初值集ΣG,再确定体现规则式右部符号串形式,并由L中基本符号和（或）文法符号组成的递推性质的描述f（）,在ΣG和,（）的基础上,经有限次逐步递推得到一系列规则式,消除冗余规则式后的结果即为符合该语言的文法的规则式．实例表明：若能确定f（）,可得到文法的所有规则式．     

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

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

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

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

基于SCFG建模的多功能雷达状态估计算法

针对传统参数类雷达告警技术无法对多功能雷达的动态性和多功能性进行有效建模和信号分析的问题,利用基于模式类的随机上下文无关文法对MFR的信号产生机制进行数学建模,并在此基础上采用统计自然语言处理中的EM算法对SCFG产生式概率,MFR状态转移概率进行估计,采用Viterbi方法对MFR的工作状态进行估计,并且仿真分析了文法概率初值对算法估计性能的影响。仿真实验表明:该算法在赋予合适初值的情况下,估计得到的文法概率与原始值十分接近,且其状态估计正确率达到92%左右。     

Web网页知识获取技术

描述一种基于类自然语言理解的Web文本知识自动获取技术. 用领域文法描述Web网页文本,将该领域文法转换成描述句子信息的、符合正则表达式规范的规则,使用该规则把Web网页文本转换为表示网页知识的语义三元组,最后形成领域知识库. 试验数据表明,通过本技术生成的领域知识库中不同类型网页数据的召回率平均值是71.5%,准确率平均值是79.1%.     

一种业务逻辑语言编译系统的设计

有些计算机高级语言存在语法直观性差、难理解等问题,现开发了一种业务逻辑语方言编译系统,该系统采用受限语言文法的、分层的文法定义方法,以便消除语言的二义性,实现可扩展性.在进行语法分析时采用修正的Left-Right Parsing分析算法,该算法在构造分析表的过程中利用规则进行二义性消除,并进行区别Look ahead Left-Right Parsing算法的效率优化.该系统已在业务逻辑可重构的应用系统-IceTip中得到应用,实践证明此系统在效率和性能上完全可以满足用户的需求.     

基于规则的网状结构目标识别研究

在分析ＥＤＧ图的基础上，针对拱桥图像的网状结构，提出了以有向边缘为属性的ｅｄＮＬＣ图文法及其产生式规则，导出了该类网状结构目标的自上而下的识别算法，模拟实验的结果表明，本算法对网状结构的识别是有效的．     

关于二级文法的两个基本问题

作者认为二级文法的实用性质关键取决于两个基本问题。第一个基本问题是转调条件。本文首次提出部分转调条件和部分转调的概念,克服了原转调条件和完全转调的局限性。在此基础上,进一步讨论了LR文法、部分转调与子文法类之间的关系。第二个基本问题是入口状态前看集。本文证明了入口状态前看集不会缩小二级文法的文法属性。这篇文章中所讨论的内容是二级文法研究中所取得的重要进展。在M—68000微型机上已有效地实现了二级语法分析器自动生成系统6,进而有力地论证了这一研究结果的实用价值。     

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

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

基于超文法的扩展文法转换技术

针对带有优先级的扩展巴克斯范式(EBNF), 普通的语法分析技术很难适用于该文法的问题, 给出了扩展文法的形式定义, 提出一种基于超文法的EBNF到巴克斯范式(BNF)的转换算法, 并给出转换的正确性证明, 该算法在ATLAS语言编译器的开发中得到了实际应用和验证.     

通过典型短文学习英语语法探析

教师要引导学生在频繁出现某种语法现象的短文中去发现该语法现象，理解其意义，掌握其规则，同时借助整篇短文的情景深刻记住舍有该语法规则的语言，通过加强练习形成语感，将语法规则的学习化为无形，让语法规则从语言中来，又回到语言中去，语言和语法有机地结合在一起。只有这样才能使学生掌握语法规则，培养其实际的语言能力。     

基于数据色彩与文法Fuzzy识别的回归模式选择

依据人们对数据的几何形态来推断变量间函数关系的原理，提出了色彩数据与Fuzzy嵌入文法等概念，并以此建立了利用计算机自动选择回归方程的文法Fuzzy模式识别方法，整个模式识别的过程完全是一种模拟人的经验识别过程，识别效果的好坏，主要取决于两个主要手段，一是色彩滤波，一是模式的文法规则，色彩重心是将原始数据上赋予不同权重(色彩度)条件下得到的，信息损失的少，更接近于人为描述曲线的心理特征，回归方程模型由一组描述曲线增减变化趋势的语言变量组成。     

Machine Translation Using Constraint-Based Synchronous Grammar

Introduction In machine translation,analysis of the structural devia-tions of the languages pairs is key to transforming one language into another.This analysis requires a large number of structural transformations,both grammati-cally and conceptually.The…     

中国学生英语过去时态标注习得研究

句法标注多选现象的持续性是否意味着中介语语法系统的损伤是近年来二语习得研究的热点之一.该文针对中国英语专业大学生对英语题元动词的过去时态标注情况展开研究,文中语料取自《中国学生英语口笔语语料库》,在最简方案的理论框架下,研究中国学生在口笔语中对英语题元动词一般过去时态的标注情况,验证中国学生英语中介语语法系统是否损伤.结果表明:中国学生的中介语语法系统没有受损,能够习得英语中的时态特征.     

GEP的网络入侵检测规则约束及演化策略

针对基于演化计算的网络入侵检测存在演化过程时间和空间开销大、误警率高等问题,采用基因表达式编程(GEP)模式表示入侵检测规则,提出针对GEP入侵检测规则的约束文法,并通过增加规则约束判断及处理过程改进GEP基本演化流程,生成满足约束的入侵检测规则.最后使用KDD CUP′99 DATA对该策略进行评估,所生成规则只需2个网络属性,在测试集中检测率为89.79%,误警率为0.41%.实验结果表明:在较小种群和低演化代数内,GEP规则约束和演化策略获得的规则有效而简洁,可检测到未知入侵,在保持较高检测率的同时可获得低误警率.     

依存语法概述

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

菲尔摩的格语法体系解析

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

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

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

安徽颍上方言中“搁”字的语法特色

主要分析了＂搁＂字在颍上方言中的特殊用法。通过与普通话中＂在＂字结构的比较,彰显出颍上方言中＂搁＂字结构在语义涵盖、语法环境等方面的特色,并尝试探讨＂搁＂字结构不能引进动作终结点的原因。这对于挖掘颍上方言语法的地域特色,了解其语言发展的历史踪迹是很有价值的。