确定有穷状态自动机最小化算法的三点说明

确定有穷状态自动机最小化可提高词法分析程序的效率.本文简述了最小化的概念、算法,从基本概念出发分析了该算法初始分划如何构造,及在状态无后继和全部由终止状态构成时这两种特殊情况下的解决对策,并对原算法做了进一步的细化.     

有穷自动机中的等价性与等价归并算法

通过引入等价性原则,简化了对正则语言判定的步骤,并在有限自动机的状态集上引入等价关系,利用等价归并算法将给定的自动机中的等价状态进行归并,生成与其等价的最小自动机。     

关于确定有穷自动机最小化算法的注记

《程序设计语言编译原理》给出了确定有穷自动机(以下简称为DFA)最小化的算法.步骤1 构造DFA M 状态集S的分划Ⅱ.该分划是由若干个不相交的状态子集所组成,并且任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的.其构造算法如下:BEGIN     

有穷自动机在车辆管理系统开发中的应用

利用有穷自动机理论对"企业车辆管理"的生命周期状态转化进行了形式化描述.通过分析车辆管理的流程,得到了车辆管理所涉及的各项业务流程,并对各项业务进行了说明,使得车辆管理的业务流程更加清晰.     

非确定型有穷自动机的极小化

利用自动机状态集上的等价关系对自动机的状态集进行极小化, 从而得到与原自动机功能等价的极小化自动机. 通过两台确定型有穷自动机（DFA）的连接, 构造一台非确定型有穷自动机（NFA）. 利用这两台确定型有穷自动机状态集上的等价关系, 可以构造这台非确定型有穷自动机状态集上的等价关系, 从而对这台非确定型有穷自动机进行极小化. 结果表明这台非确定型有穷自动机的极小化自动机的状态复杂 度, 不大于对那两台确定型有穷自动机的极小化自动机进行连接得到的非确定型有穷自动机的状态复杂度; 并且自动机在等价关系基础上进行极小化时不改变识别语言.     

非确定模糊有穷自动机的ε-语言逼近

在max-?复合推理下引入了非确定模糊有穷自动机的概念,其中?是t-模运算.为了比较2个非确定模糊有穷自动机的行为,借助于[0,1]上的一个实数 ε,定义了2种ε-语言逼近,讨论了它们之间的关系.证明了非确定模糊有穷自动机和模糊有穷自动机之间是0-弱语言逼近的,即二者可以接受相同的模糊语言.此外,还讨论了2种ε-语言逼...     

基于前序关系的非确定型有穷自动机极小化算法

为了减少非确定型有穷自动机(non-deterministic finite automata,NFA)的状态数,引入前序关系,并以图论为工具,将NFA的转移图看作一个带有标记的有向图,给出了NFA极小化的一个新方法。与现行的利用归并等价状态来极小化NFA的算法相比,该方法可以使得NFA在接受语言的能力等价的前提下,状态数得到进一步的减少。     

有穷自动机的数字电路故障定位方法

用有穷自动机确定数字电路故障定位方法,从而可得到故障定位向量构成的语言正则性及其性质的一些实用结果     

交替ω—有穷自动机接受ω—语言能力的研究

本文研究了交替ω－有穷自动机关于接受条件Ｚ１和Ｚ２接受ω＝语言的能力,并且与交替ω－有穷自动机关于另外接受条件接受ω－语言的能力进行了比较,从而得出了下面主要结果：ＡＣ１＝ＡＺ１＝Ａ６２Ｚ１＝Ａ＾ＳＺ２＝ＡＺ２。     

连接型自动机的极小化及其复杂性

通过定义确定型有穷自动机在状态集上的等价关系,可以构造一类非确定型有穷自动机在状态集上的等价关系,利用这个等价关系可以对这类非确定型有穷自动机进行极小化。     

一个汉字语音库的实现

从多媒体计算机走进人们的生活开始，语音服务成为当今计算机界应用的热点之一，介绍了一个汉字语音库的实现，并且制定了基于这个语音库的由汉字机内码到汉字读音的访问方法，考虑到这种访问可能被普遍应用，所以将该汉字语库制作成DLL，以便被更多的应用程序调用，在这个语音库的基础上还给出了两个应用程序，作为对本成果的测试和应用示范。     

基于动态描述库的汉字字形自动生成技术研究

目前汉字字形的生成仍是手工劳动和人工设计,加上汉字数据量巨大截止到现在没有一种合适的字形自动化生成工具可以使用。针对这一难题提出了一种基于字形描述库的汉字字形自动生成的技术。该技术先将汉字字形与字形描述库映射,以字形描述库为桥梁将汉字字形数据化,然后通过查找字形描述库找到汉字对应的骨架信息,提取笔画骨架。最后通过数据的逆向处理将笔画骨架信息还原为各种汉字字形,形成汉字字形库。     

分层有限元及其数学特性研究

提出了三维问题的分层有限元迭代算法，对算法的数学特性进行了初步探讨。理论分析表明，该算法适应于一些椭圆型问题，且其工作量小，方便可靠。最后，给出具体的算例。     

小议汉字的起源

关于汉字的起源,一直是众说不一。我们认为,汉字作为记录汉语的符号系统,它的产生是受八卦的从对自然直观的具体观察出发,转化为抽象的符号模式的影响,在原始图画记事的基础上,人们共同创造出来的。     

语料库语言学视角下的台湾汉字简化研究

采用语料库语言学的研究方法, 论证台湾存在汉字简化的现象, 并分析台湾汉字简化的特点和影响因素。首先, 通过爬取台湾的新闻媒体、政府网站和博客, 建立台湾汉语语料库。然后, 借助语料库统计数据, 论证台湾民间存在对简笔俗字的使用偏好, 即台湾存在汉字简化的现象, 并进一步分析台湾汉字简化的若干特点。最后, 讨论台湾汉字简化的影响因素, 包括大陆简体字、汉字编码、中文输入法等。     

从"字中心"看对外汉字教学

对外汉字教学是对外汉语教学的难点之一。"字中心"教学论的提出体现了汉语的综合性和模糊性特色。它以字为起点,进而为中心,来展开对外汉语教学。在"字中心"的指导下从汉语自身的特点出发,同时借鉴国内小学生识字教学的经验来提高对外汉字教学质量。     

汉语国际推广与汉字规范化

汉语国际推广，作为我国的一项文化战略，旨在通过汉语的国际传播，弘扬中华优秀文化，推动中华文化走向世界，树立我国良好国际形象。汉语的国际传播对当前汉语的规范化、标准化提出了更高、更迫切的要求。汉语要走向世界，就必须有科学、统一的规范。汉语规范所面临的一个亟待解决的难题就是汉字的规范化问题。由于历史和政治的原因，汉字系统内存在严重的汉字异形现象，破坏了汉语的国际形象和国际地位。在当前全球化的文化语境下，制定统一的汉字规范，实现汉字“书同文”迫在眉睫。     

基于多群体遗传算法的汉字识别系统设计

文章设计了一种基于粗糙集理论的手写体汉字识别决策系统,依据并行遗传算法在处理大型数据库上的特有优势,将信息熵理论作为粗糙集不确定性的度量,给出一种约简冗余条件属性求解决策信息系统约简集的多群体并行遗传算法;并提出了一种基于规则置信度的手写体汉字识别规则融合算法,提高识别准确率,对SCUT_IRAC手写体汉字库中手写体汉字进行识别实验,结果证明,该系统具有较强的手写体汉字识别能力。     

汉字显示技术及其相关程序

介绍了汉字显示原理,并给出了具体的实现方法和相应的汇编程序。