花园幽径现象认知解读的程序化特性分析

花园幽径现象源自于认知语义短路,是语义流中途折返且另路通过的特殊语义排歧现象。花园幽径现象对先期理解产生行进式错位,是原有认知模式的否定之否定。基于程序设计的顺序、选择和循环结构可用于对花园幽径句进行算法剖析。以上下文无关语法（CFG）为主展开的句法解读,使花园幽径现象程序性在诸多特性中得到凸显。     

中国英语学习者花园幽径句错位效应强度研究: 计算语言学视角

该文借助126名英语专业大二学生对100个花园幽径句和对照句的限时理解实验,讨论了中国英语学习者在解读花园幽径句过程中产生的错位效应,测算了效应强度,并与stanford parser的自动翻译进行了人机对比研究。花园幽径现象是一种有意识的受控行为。其编码和解码具有行进错位和认知过载现象,并能反映人类复杂的心理认知活动。实验证明: 在划分的引导词类错位、宾语辖域错位、嵌套错位和兼类错位四类中,错位效应呈现非对称性,其中兼类错位频数最高,错位效应强度也最大。在人机对照中,机器的程序解码错位和学习者认知解码错位不具有完全联动性和绝对共时性。     

花园幽径句解码效果与反应时的关联性研究

该文以126名中国大学生为测试样本,并采用非独立t检验为计算方法,讨论英语花园幽径句解码效果与解码反应时之间的关联性。花园幽径句是能引发行进错位的局部歧义句,大学生在歧义消解过程中易产生认知困惑。在其他条件不变的情况下,先后两次的语言实验将单样本花园幽径句的反应时从5s延长至10s,并进行了相应的t值计算。S1实验中,测定5s反应时和10s反应时的非独立t检验值为3.71,大于理论临界值并具有显著性差异。在S2-S100的实验中,分析发现材料的选择对实验结果有影响。总体而言,英语花园幽径句解码效果与解码反应时之间具有一定关联性,阅读时间的延长可以在一定程度上帮助学生更好地消解局部歧义。     

扩充转移网络在自然语言句法处理中的应用——以歧义句和花园幽径句对照分析为例

扩充转移网络具有直观定量的特点,其在句法处理中的应用可推动自然语言的程序化研究.歧义现象类似“多车道单向”通行,各车道的认知选择具有非回溯的优先性.花园幽径现象是“单车道”单向通行,前期默认式选择蕴涵后期反叛式决定,折返性跨越式解读使其具有心理实验的“啊哈”体验.两种现象的程序化句法研究证实了歧义现象和花园幽径现象具有区别性特征这一论断.     

汇编嵌入式软件程序流程图自动生成的研究

程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成,本文首先分析汇编嵌入式软件的特征,将汇编指令划分为5种典型类型,分别定义其单链表存储结构,给出链表生成算法。在此基础上,给出汇编嵌入式软件程序流程图自动生成算法。最后,对算法的时问复杂度进行了分析。     

一种寻找最近子串的快速种子集求精算法

寻找序列中的最近子串对挖掘基因中特殊的功能位点和了解基因调控关系有着重要意义。提出了一种新的基于种子集求精的改进的期望最大化算法SCEM来对基因序列中的最近子串进行寻找。通过对输入序列聚类,将数据集分解为若干种子集,再使用改进的期望最大化算法对各种子集进行求精,SCEM最终可寻找到序列中的最近子串。真实数据和模拟数据实验表明,SCEM算法可以寻找到真实的最近子串,与随机投影等流行算法相比也能保证较高的性能和效率,并且可以有效解决较长的最近子串寻找问题。     

维吾尔文智能输入法研究

开发智能化的输入法是维吾尔文输入技术的一个发展方向,也是维吾尔文自然语言信息处理的基础性研究课题。该文根据维吾尔文自身特点,对用户输入过程中所犯各种错误进行分析,设计并实现了词语搭配知识库,提出了基于二元语法模型的一种新型维吾尔文输入算法,并给出了实现其关键模块功能的程序流程图。它具有自动预测、自动联想输入和自动校对等功能。     

基于PLC的模糊控制器的设计

通过对模糊控制器设计过程的分析,提出了基于PLC查表方式实现模糊控制的设计方法。给出了PLC程序设计的算法流程图及输入量量化程序、模糊控制表查询程序等关键步骤的梯形图。结果表明,用PLC实现的模糊控制器简单实用,具有广阔的应用前景。     

一种嵌入式导航终端的兴趣点数据处理方法

嵌入式导航电子地图是一种精简的特殊电子地图,在现代车载导航系统中具有重要应用。实际的应用要求导航系统对卫星信号作出快速反应并对其数据进行实时更新,但由于设备存储资源的相对不足和软硬件功能的限制,其实际的数据存储具有显著的容量存储和读出限制。为了提高导航电子地图设备对数据的存储和快速查询性能,提出一种处理兴趣点数据POI(Point of Interest)的方法。该方法在提取导航电子地图数据所需要的POI数据时建立网格空间索引,对POI的数据按照网格进行存储;根据POI数据的特点,对字符数据寻找公共前缀子串,将其存储为公共前缀子串表,POI字符数据中如果存在公共前缀子串,则记录其在公共前缀子串表中的位置。以北京部分地图为例对该方法做调试,使用该方法 POI地图原始数据大小由原来的170 MB减小到35MB,空间查询200个POI花费的平均时间由3秒缩短至150 ms。该方法具有较高的压缩率和空间查询效率,对于导航电子地图中的POI数据处理具有较强的适应性。     

用STUFF函数编制简捷、高效的打印程序

在数据库语言中,用打印输出命令编制程序,编制调试工作量大,效率相对比较低。笔者在实践中发现,用 STUFF 函数可使打印报表程序的编制简洁、高效。STUFF(〈字串表达式1〉,〈数值表达式1〉,〈数值表达式2〉.〈字串表达式2〉)函数是字符串替换函数,用字串2替换字串J中的子串,该子串在子串1 的起始位置由数值表达式1决定,长度由数值表达式2决定。把报表的一行(空表)赋给字串表达式1,把要打印的内容赋     

句法分析前沿动态综述

句法分析的目标是分析输入句子并得到其句法结构,是自然语言处理领域的经典任务之一。目前针对该任务的研究主要集中于如何通过从数据中自动学习来提升句法分析器的精度。该文对句法分析方向的前沿动态进行了调研,分别从有监督句法分析、无监督句法分析和跨领域跨语言句法分析三个子方向梳理和介绍了2018—2019年发表的新方法和新发现,并对句法分析子方向的研究前景进行了分析和展望。     

汉英机器翻译源语分析中词的识别

汉英MT源语分析首先遇到的问题是词的识别。汉语中的“词”没有明确的定义,语素和词、词和词组、词组和句子,相互之间也没有清楚的界限。按照先分词、再句法分析的办法,会在分词时遇到构词问题和句法问题相互交错的困难。作者认为,可以把字作为源语句法分析的起始点,使词和词组的识别与句法分析同时进行。本文叙述了这种观点及其实现过程,并且以处理离合词为例,说明了识别的基本方法。     

基于ER模型和受限汉语的数据库中文查询语言研究

本文给出了一个基于ER模型和受限汉语的关系数据库汉语查询语言的计算模型RChiQL(Restrictive Chinese Query Language)及其实现方案,系统模拟人脑对语言处理的并行机制,将中文查询句的处理分为四个相互依存、相互交织的步骤(词的切分,文法分析,语义分析和SQL转换) ,其中引入了一种新的文法GWERSC(Grammar with ER Semantic Characteristics ,ER语义特征文法) ,其内嵌的ER模型语义既有利于语法分析又简化了语义分析,取得了很好的效果。     

基于统计学习模型的句法分析方法综述

句法分析是自然语言处理领域中重要的基础研究问题之一。近年来,基于统计学习模型的句法分析方法研究受到了广泛关注,多种模型与算法先后被提出。从采用的学习模型和算法类型着手,该文系统地对各种主流和前沿方法进行了归纳与分类,着重对各类模型和算法的思想进行了分析和对比,并对中文句法分析的研究现状进行了综述;最后,对句法分析下一步的研究方向与趋势进行了展望。     

基于自然语言计算模型的汉语理解系统

本文首先给出了一种自然语言计算模型,该模型把自然语言交流过程划分为三个层次:语言形式,表层语义和深层语义,从而将自然语言理解抽象为一个复合函数UP(s,k),依据这个模型,我们设计了一个汉语理解系统,这个系统具有良好的扩展性和可移植性,该系统采用汉语语义结构文法来分析汉语句子,把语法分析和语义分析有机地结合在一起,文中形式定义了词语的深层语义以及深层语义的基本运算,给出了分析器、理解器以及生成器的算法。     

A microcomputer system for processing natural languages

This correspondence describes a microcomputer system, called ?BE (for microprocessor-based English), for processing natural languages. Its techniques and facilities, however, should be extendible to other languages. By using the microprocessor as special purpose hardware for several functions of a natural language processor (in particular, hashing and parsing), the system aids computational linguists by increasing the computational power available for natural language investigations. An overview of ?BE is given followed by a more detailed discussion of the hasher and parser. The paper concludes with specific applications of the microprocessor system to computational linguistics. ?BE is not based on a particular theory of language so that the system's user may define his own theory and investigate its consequences. ?BE contains facilities and capabilities to assist such investigations.     

基于自顶向下算法的维吾尔语句法分析初探

该文通过研究国内外相关的句法分析算法与理论,再结合维吾尔语自身的特点对基于规则的维吾尔语句法分析方法进行讨论,由于维吾尔语作为一种自然语言,具有自然语言所共有的一些规则,发现国外经典的句法分析方法同样适合于维吾尔语的句法分析,本论文主要讨论了自项向下的的自动句法分析方法。     

基于评价的英语句法结构消歧和自我评价的规则校正

句法结构歧义是句法分析过程中最主要也是最难解决的问题之一．使用了一种组合型的概率评价函数解决英语句法分析过程中所面临的结构歧义问题，综合考虑了句法分析时的结构特性和上下文信息．并使用基于规则的句法分析后校正机制对错误的分析结果进行进一步的校正．组合型的概率评价函数为更精细的句法分析提供了一个可以扩充的统计模型，这种方法也可以适用于其它语言的句法分析．实验结果表明，这种方法具有较高的精确率和召回率。     

A semantic parsing approach for Bhutanese language of Dzongkha

Developments in the computational analysis of Dzongkha have been limited due to the syntactic complexity of the language. Though the natural language processing domains have witnessed rapid developments over the past decade; very few works has been done in Dzongkha despite of being the national language of Bhutan. In this paper, we have investigated the major problems in Dzongkha processing and have proposed a semantic parsing approach for effective processing of this language. We have used a probabilistic approach and have used the linguistic rules in Dzongkha to remove the ambiguities. Semantic representations along with belief net concepts have been used to increase the accuracy of segmentation, syntactic and semantic analyses. The proposed frame work has been able to solve the major issues related to Dzongkha processing, however needs to be further improved to include all the syntactic variations.