有限状态机在中文文本分词中的应用

提出并实现一种有限状态机算法,该方法结合二分查找树算法将整个词典构造成一个有限状态机,从而使词典中的每个不同的汉字以不同弧权值的形式存在于有限状态机中.当要判断某个字符串是不是词时,只要从这个有限状态机的第一个状态结点依次进行查找即可.实验显示,通过这个有限状态机词典可以实现对字符串的快速查找.     

有限状态机在模拟演练系统中的应用

在研究了有限状态机的基本原理和在游戏开发中的应用, 并结合应急模拟演练系统的实际需求, 通过在Delta3D引擎中实现一个有限状态机控制器组件解决系统角色状态控制的问题. 首先介绍了有限状态机的基本原理和Delta3D引擎架构的特点, 设计了一个有限状态机的例子并详细介绍了有限状态机控制器组件的总体结构、基本功能和具体实现方式.     

基于Verilog HDL的MTM总线主模块有限状态机设计

针对MTM总线主模块的设计需求,在分析MTM总线通信协议基础上,给出了MTM总线主控制模块的有限状态机模型;该有限状态机作为主控制模块的核心,主要用于完成控制MTM总线的消息传送顺序;分析了MTM总线结构体系和有限状态机设计的主要方法步骤,通过QUARTUSⅡ开发平台,基于Verilog HDL语言对该有限状态机进行了设计实现与仿真验证;基于该有限状态机的MTM总线主通信模块已经设计实现,并在工程中得到应用,性能稳定。     

自动生成测试用例的方法设计及实现

为了实现软件测试用例的自动生成,提高软件开发效率和软件质量,目前很多方法都是针对有限状态机自动生成测试用例进行介绍,而在本文中根据扩展有限状态机对象状态迁移的特点,利用扩展有限状态机模型,提出了扩展有限状态机自动生成测试用例的测试方法,并应用于自动售货机Coinbox类软件测试中。     

消除状态机毛刺策略探讨

有限状态机是数字系统中的重要组成部分。简单分析了有限状态机产生毛刺的原因,重点讨论了消除有限状态机毛刺的三种方案,比较了它们的优劣及其适用的条件,并以ADC0809采样控制过程为例,给出了实现控制功能的Moore型有限状态机方案和状态码直接输出型有限状态机方案的VHDL语言主要源程序,通过开发工具Max+plusII的功能仿真验证了消除毛刺方案的正确性。     

有限状态机在触摸屏驱动程序开发中的应用

有限状态机作为计算机理论的基石,为嵌入式软件设计提供了较好的设计方法.简述了有限状态机的原理和触摸屏系统的工作原理,通过对触摸屏驱动过程的细致分析,建立触摸屏状态机的模型.针对其状态机模型.选择适合的软件实现方法,并给出部分实现代码.     

基于VHDL有限状态机控制器的设计方法

有限状态机作为形式化描述方法具有独特优点,在利用VHDL进行电子系统控制功能的设计和实现中,有限状态机已成为有力的手段和途径。通过一个循环控制器的设计实例,说明了利用有限状态机的基本流程和方法,并给出了程序与仿真结果。     

采用有限状态机的绘图仪控制处理

简述了有限状态机的基本原理和实现方法,并介绍了有限状态机在绘图仪控制处理上的实际应用及优点.     

基于有限状态机的可校核仿真模型研究

基于有限状态机仿真模型因其外部环境的复杂交互关系,而难以完整复现其状态变迁过程,更难对模型进行校核与检验;而模型校核对于确保仿真的可信度十分重要。本文从分析基于有限状态机的仿真对象模型状态变迁及公共调用接口出发,将有限状态机模型的公共接口区分为参数注入方法集、参数提取方法集和无参数方法集。并在此基础上,提出并实现了对有限状态机模型接口输入集进行窥视和顶替的校核策略。实验表明,在满足若干禁入规则的条件下,该方法能够完整复现有限状态机模型的状态变迁过程,从而可为实现可校核与可检验有限状态机模型提供建模框架。     

有限状态机原理在OA系统中的运用

研究办公自动化系统(OA)中工作流的设计思路和方法。阐述有限状态机的基本原理,以一个OA系统中的假期审批流程为例,来描述OA系统中状态机工作流模型的设计和实现。主要研究了OA系统中工作流的特点、有限状态机建模方法和实现策略。     

基于有限状态机的空间对接仿真平台控制系统设计

给出了一种基于分层式有限状态机的五自由度空间对接仿真平台控制系统设计方法,对状态机进行了扩展定义．增加了一个定义于状态上的变量属性集合,使其有利于系统的代码实现．结合控制系统采用的10 ms定时中断机制,将状态机层次划分到了可以分析每个10 ms硬件中断程序所需实现的控制功能状态及其转移、继承关系的程度,可以更清晰地设计出中断程序所需要的构成结构．系统的实际应用结果证明了上述方法的有效性．     

群体动画中的有限状态机模型及其实现

在群体动画的智能角色的行为决策和选择中,有限状态机(FSM)作为一种反应式建模的有力工具,常用于反应型智能角色的行为选择机制的实现和行为建模.针对实践中发现的基于结构化方法的FSM实现繁杂、代码难以重用、维护复杂、扩展性差的问题,结合State设计模式,提出了一个基于面向对象技术的FSM的实现方法.仿真试验结果表明,此方法有效地解决了基于结构化方法FSM的缺陷,实现了智能角色在复杂虚拟环境中的行为决策.     

行为树技术的研究进展与应用

随着人工智能的不断发展,先进技术在改变人类生产生活的同时,也将从根本上改变现代战争的制胜机理和作战方式,催生出新的作战手段和作战思想。行为树是人工智能在军事领域应用的至关重要的媒介。本文介绍行为树（Behavior Tree, BT）的基本原理,并针对行为树的研究热点,从实现和设计应用2个方面对行为树的发展现状进行阐述和分析。从层次性、维护性、代码耦合度、扩展性、复用性等方面对比行为树和有限状态机以及层次有限状态机的特点。分析行为树与机器学习、专家系统相结合的发展趋势以及在交互式软件平台、无人自主系统、作战仿真系统方面的应用前景。     

用STATECAD快速设计有限状态机

有限状态机设计的关键是如何把一个实际的时序逻辑关系抽象成一个时序逻辑函数,传统的电路图输入法通过直接设计寄存器组来实现各个状态之间的转换,而用硬件描述语言来描述有限状态机,往往是通过充分发挥硬件描述语言的抽象建模能力,通过对系统在系统级或寄存器传输级进行描述来建立有限状态机。随着EDA工具的快速发展,通过CAD快速设计有限状态机自动化成为可能。     

格值有限状态机的一些性质

讨论格值有限状态机强连通性、循环性、完全性以及交换性等一些代数性质,证明若两个格值有限状态机之间存在满足一定条件的同态映射时,它们之间的这些性质之间的关系,还给出了格值有限状态机的一些积的定义,以及对积的一些性质进行了讨论,也得到了一些结果。     

基于状态机的电能信息采集终端设计

设计了一种基于状态机的电能信息采集终端通信协议数据接收处理方法。在分析电能信息采集终端通信协议的基础上,采用状态机原理,详细说明了状态划分过程,给出了C语言的实现代码。经实际使用验证,该设计稳定可靠,为电能采集终端的设计奠定了基础。     

Quotient structures of intuitionistic fuzzy finite state machines

Quotient structures of intuitionistic fuzzy finite state machines are discussed. We give congruence relations which can be naturally introduced in such a way that each associates a semigroup with an intuitionistic fuzzy finite state machine. We also introduce the notion of intuitionistic admissible relation, and give its characterization. An isomorphism between an intuitionistic fuzzy finite state machine and the quotient structure of another intuitionistic fuzzy finite state machine is established.     

Java线程迁移机制的研究

从计算机集群系统实际应用出发,首先对Java线程的状态进行了分析,介绍了目前Java线程迁移机制的几种实现方法：处理源代码、处理字节码和扩展Java虚拟机的实现机制.从3个不同的方面进行了性能分析和比较,得出一个初步的评估.最后提出了一种扩展Java虚拟机方法的改进以及该迁移技术在集群系统中的应用.