用上下文无关语法来描述汉字结构

上下文无关语法(简称CFG)在自然语言的句法自动分析中已经得到广泛的应用。本文使用CFG来分析和描写汉字的结构,以部件作为汉字结构的枢纽,把汉字部件的11种结构方式看成CFG中的非终极符号,把末级部件看成CFG中的终极符号,使用树形图及其等价的括号表达式成功地对汉字的结构进行了形式描述。

一类上下文无关语法的一个推理算法

本文提供一个关于一类上下文无关语法的推理算法,这个算法由上下文无关语言的性质导出,着重于寻求文法的自嵌套结构。算法限制语言的自嵌套结构具有生成式 A→a_1Aa_2的形式,其中 a_1、a_2∈(V_N∪V_T)且非空。考虑了加强的结构地完备的样品集的大小和结构。并提出了一个语言几次近似的概念。最后,对算法的扩展作了初步的讨论。

单词类别对概率上下文无关语法句法分析的影响

本文论述了基于概率上下文无关语法的句法分析原理,用实例说明概率上下文无关语法是消解句子歧义的有力手段。讨论了概率上下文无关语法本身存在的结构依存和词汇依存问题。通过分析基于概率上下文无关语法的句法分析研究的新进展,对进一步的研究提出了一些建议。

上下文无关文法与藏语句法分析

上下文无关文法在计算机句法自动剖析中已经得到广泛的应用。文章利用这种上下文无关文法来分析和描写藏语句子结构,在句法分析过程中具体采纳预测和规约的分析方法,以举例验证的方式自动推导出藏语句子的句法结构规律;识别句子中的句法单位,以及各句法单位之间的关系,对藏文句法分析提供了较好的研究思路及探索价值。

结合结构下文及词汇信息的汉语句法分析方法

针对句法分析中上下文无关语法模型对句子信息利用的不足,通过融入结构下文和部分词汇信息,提出两种基于概率上下文无关语法模型的短语结构消歧方法,以达到消解结构歧义的目的;引入分层分析的算法,通过损失一定的时间效率使得在提高分析准确率的同时保证分析结果的全面性。实验结果表明,融入结构下文及词汇信息的汉语句法分析方法,利用了更多的句子信息,与上下文无关语法相比有着更强的消歧能力。

黄昌宁、林杏光教授主持“信息处理用语言理论讲话”第八讲 定子句语法

黄昌宁、林杏光教授主持“信息处理用语言理论讲话”第八讲 定子句语法黄昌宁，陈群秀一概述定子句语法（ＤｉｆｉｎｉｔｅＣｌａｕｓｅＧｒａｍｍａｒ，简称ＤＣＧ）是一种逻辑语法，即用一阶谓词演算中的定子句作为形式语言来表述的语法。应当着重指出，本文提到的谓词...

浅析基于依存语法的翻译软件词典的构建

通过对目前流行的翻译软件雅信CAT-2．5和东方快车3000的分析．指出当今许多流行的翻译软件都是采用上下文无关语法（context-free grammar），实际上是一种纯粹基于统计的算法，采用的转换单位是词，这种方法产生的结果反映的是原语与译语词与词之间的关系，实质上只是起到一种电子辞典的作用。本文对基于依存语法构建翻译软件词典的过程进行了叙述，提出了可行性方案。

扩充转移网络语法──“信息处理用语言理论讲话”第四讲

扩充转移网络语法──“信息处理用语言理论讲话”第四讲茂松一引言５０年代乔姆斯基（Ｎｏａｍ·Ａ·Ｃｈｏｍｓｋ，）的主要贡献有两个：一是提出了短语结构语法（ＰｈｒａｓｅＳｔｒｕｃｔｕｒｅＧｒａｍｍａｒ），建立了面向抽象符号串的完整的形式语言体系，并且从理...

C^4I系统中指挥控制信息的BML语法分析

作战管理语言BML的提出对于提高C4I系统与仿真系统的互通性具有重要作用。然而,在实际运用中,仅仅使用BML的5Ws不足以全面表示指控信息的全部含义,需要对BML进行语法和语义的分析。本文就是以C4I系统中的指挥控制信息为研究对象,采用BNF范式对BML进行上下文无关语法分析,期望以此为切入点和基本思路,探讨进一步解决C4I系统与仿真系统互操作问题的方法。。

基于最优解析树提取的多功能雷达状态快速估计方法

针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Younger-Kasami,CYK)算法对截获雷达数据序列进行预处理,构造出可以反映该序列派生过程的解析表,进而从该解析表中提取出序列的最优解析树,然后利用改进的Viterbi-Score算法对雷达文法概率参数进行快速估计.论文仿真分析了该算法的计算复杂度、存储复杂度和估计精度,实验结果表明了该算法相对于常规算法,可以减少60%左右的计算量.

基于文法派生解析表的多功能雷达快速参数估计方法

随机上下文无关文法(SCFG)在多功能雷达(MFR)状态识别和威胁估计中具有良好的应用前景.为了减少常规算法的运算复杂度,本文提出一种基于解析表构造的多功能雷达参数快速估计方法.该方法通过对截获的每个雷达数据序列构造库克-杨-卡塞米(CKY)解析表,排除了大量未参与序列派生过程的产生式,随后在解析表的基础上采用改进的Inside-Outside(IO)算法对雷达文法产生式概率和多功能雷达状态进行快速估计.理论分析与实验仿真证明,该算法在参数估计精度相同的条件下,其运算时间相对于常规IO算法和Viterbi-Score(VS)算法减少了50%以上.

移动地图制图的句法模型

采用形式语言的方法,研究了移动地图制图的句法模型。剖析了移动地图制图的过程,将句法模型定位在制图的逻辑演算层面;结合地图表达的层次性和递归性特征,将移动地图制图的句法结构抽象为"制图词汇+句法规则"的最简形式。在制图词汇方面,建立了制图词汇的分类体系,并重点对空间关系谓词系统进行了建模;在句法规则方面,描述了句法操作规则和不同层次的句法单位描述规则。探讨了句法模型的编译流程和关键技术,并通过试验对移动地图制图句法模型的可行性进行了验证。句法模型的本质是一种使用有限规则和词汇动态生成不同地图表达形式的形式语言语法,可作为一种高阶的人机交互制图接口。

明文口令生成模型研究综述

近些年来,针对明文口令的破解和恢复等技术展开了广泛而深刻的研究,总的来说,该领域的主流方法已经大大提升了口令破解和恢复的成功率,但多种方法之间缺少比较和内在关联的分析。着眼于明文口令字典的生成问题,总结了近十年来主流的明文口令生成模型:马尔可夫模型、概率上下文无关模型和神经网络模型。为了有效并客观地评估这三种主流模型,设计并进行了一系列性能验证实验,给出了三种模型各自适用的场合及优缺点,并从原理层面解释了三种模型存在缺陷的原因,给出了一些优化改进的思路。最后,认为神经网络将会成为未来最具潜力的模型,并指出该领域的进一步研究和发展依赖于规范数据集的建立和多种方法的结合运用。

基于Earley算法的英语句法剖析系统

首先,介绍上下文无关语法系统,指出基于上下文无关语法的各种算法,具体分析Earley算法的实现过程。然后,建立词库和产生式规则库,结合实际例句,运用Earley算法完成一个英语句法剖析系统的全过程。利用该句法剖析系统,能对结构比较常用的英语句子进行剖析,并得到句子可能的句法结构。当然,本系统还存在规模不大和消歧等问题,有待进一步深入研究。

基于改进PCFG的语言解释器模糊测试

为在语言解释器的模糊测试中构造符合语言规范的样本,并尽可能地得出异常测试结果以便发现漏洞,采用改进的概率上下文无关语法模型控制样本的变异过程,对变异结果中的未定义变量进行修正以提高符合语言规范的样本比率。在此基础上,对语言解释器进行模糊测试,结果表明,该测试所生成样本中符合语法、语义规范的比率高达96 %。

1992－1993年我国计算语言学研究述评

１９９２－１９９３年我国计算语言学研究述评黄昌宁作为语言学、计算机科学、数学和认知科学相互交融的新兴学科，两年来我国计算语言学研究继续蓬勃发展，部分成果开始引起国外同行的关注，国际合作项目的数量呈上升趋势。１９９２年９月２４－２６日在北京召开了１９９...

结构分析法在海外汉字教学中的应用（英文）

在海外汉字教学中,我们使用上下文无关语法来描述和分析汉字的结构,把部件看成汉字结构的枢纽。本文以11种汉字结构方式作为上下文无关语法的非终极符号,以独体汉字、汉字偏旁和对称结构的汉字作为上下文无关语法的终极符号,并用多层次树形图或与之等价的括号式来表示汉字的结构。本文使用这种结构分析方法,分别对由三个、四个、五个、六个、七个、八个、九个部件构成的合体汉字进行了分析和描述。此外,我们还用框型图示,直观地描述了合体汉字中部件的书写顺序。这种结构分析方法在海外汉字教学中是行之有效的。

Equation Discovery for Financial Forcasting in Context of Islamic Banking

This paper describes an equation discovery approach based on machine learning using LAGRAMGE as an equation discovery tool, with two sources of input, a dataset and model presented in context-free grammar. The approach is searching a large range of po- tential equations by a specific inodel. The parameters of the equation are fitted to find the best equations. The experiments are illustratedwith commodity prices from the London Metal Exchange for the period of January-October 2009. The outputs of the experiments are a large mumber of equations; some of the equations display that the predicted prices are following the market trends in perfect patterns.

生成语法与非生成语法

自本世纪50年代以来,语言研究的一个显著特点是,形式语言研究中取得的成果被直接用于自然语言的理论建设。由于不同的形式语言在复杂程度上是很不一样的,任何一个语言学家在提出一种自然语言理论以前,都必须对自然语言的复杂程度作出判断。本文主要回顾了最近几十年来不同的语言学家在提出自己的理论时在该问题上所持的立场,认为这些立场都是可接受的,可以并存。 本文作者在补写这个提要时想着重说明的是,把自然语言的复杂程度定位在某种类别的形式语言,在语言理论的建设方面也有可能是搞错了方向。这主要是因为,跟形式语言的符串相比,自然语言的句子结构要丰富得多,也复杂得多。

基于模糊语言偏好的工程监理信用评价

传统信用评价方法多从单一建筑市场主体的视角对工程监理进行信用评价,且由于外界信息的不确定性和评价主体的主观偏好,往往使得评价结果失真。针对此本文从利益相关者的视角,在二元语义评价集的基础上引入上下文无关语法对工程监理信用进行评价,此方法将由上下文无关语法表示的语言评价集转换为语言区间值形式,并通过二元语义相关算子求得众多利益相关者的集结模糊偏好矩阵,最后运用偏好度公式与非优势度公式对工程监理信用水平进行排序。算例分析表明该方法可以减少模糊语言评价信息集结和运算过程中出现的信息损失和信息扭曲。