非确定有限自动机NFA的确定化

在编译系统中,词法分析阶段是整个编译系统的基础.对于单词的识别,有限自动机FA是一种十分有效的工具.有限自动机由其映射f是否为单值而分为确定的有限自动机DFA和非确定的有限自动机NFA.在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程.这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率.     

Photoshop图像处理软件中的拓扑关系

应用Photoshop处理图像时,由于操作处理的前后顺序不同或者其内部元素前后排列的不同而导致图像处理效果不同。从拓扑关系上分析了应用Photoshop软件处理图像时的操作过程和操作元素,解决了相同操作或元素处理效果不同的问题,帮助读者更好地应用Photoshop图像处理软件。     

数据挖掘在商场决策支持中的应用研究

介绍了商业企业中对商场交易信息数据、商品布局陈列信息数据、商场会员信息数据三方面数据进行分析挖掘,建立关联规则、关联陈列和关联会员,挖掘出商业企业管理决策中需要的信息,为建立可靠的商场决策支持系统提供了方法和依据。     

非确定有限自动机NFA的确定化

在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有限自动机FA是一种十分有效的工具。有限自动机由其映射f是否为单值而分为确定的有限自动机DFA和非确定的有限自动机NFA。在非确定的有限自动机NFA中，由于某些状态的转移需从若干个可能的后续状态中进行选择，故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复，无疑会影响到FA的工作效率。因此，对于一个非确定的有限自动机NFA M，经常的做法是构造一个确定的有限自动机DFA M’。     

片内多处理器Cache一致性解决方案

单芯片多处理器（SCMP）系统是当前计算机体系结构研究的热点问题之一。与传统的多处理机系统一样,Cache一致性问题也是片内多处理器系统必须首先解决的问题。本文针对传统的多处理机系统在解决数据一致性问题上所普遍采用的写作废协议的实现方式上所存在的缺陷,提出了一种基于“双环结构”的片内Cache一致性解决方案,并对其实现后的性能进行了测试和评价。     

基于关系数据库的变压器故障诊断专家系统

根据油浸式电力变压器的特点及故障诊断的原理,提出了基于关系数据库字段的知识表示形式和基于关系数据库记录的推理规则.特别在推理机方面,根据变压器故障诊断的特点,利用成熟的关系型数据库技术提出一种搜索、替换、构造故障现象与诊断结果对应数据库的推理机制.采用面向对象技术设计开发变压器故障诊断专家系统来解决变压器故障的智能诊断问题,为相关方面故障诊断专家系统的设计开发提供借鉴.     

Visual FoxPro查询与SQL查询执行时间分析

利用实验数据,分析了Visual FoxPro条件显示、Visual FoxPro查询及select子句查询三种查询在大容量数据表中的执行时间关系。     

网络安全技术与企业信用体系安全之关系

将网络安全技术和企业信用体系安全结合起来,利用网络安全技术来分析研究企业信用体系安全,初步从技术方面解决了企业信用体系的安全问题.     

二叉树的顺序表存储

目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构.