论文部分内容阅读
给定一台确定型有穷自动机,通过它所接受的语言的闭包运算,构造出相应的闭包自动机,是一台非确定型有穷自动机.利用确定型有穷自动机上的状态等价关系对该非确定型有穷自动机进行极小化,使之能在接受的语言不改变的前提下,状态数得到减少.
一类非确定型有穷自动机的极小化
【摘 要】
：
给定一台确定型有穷自动机,通过它所接受的语言的闭包运算,构造出相应的闭包自动机,是一台非确定型有穷自动机.利用确定型有穷自动机上的状态等价关系对该非确定型有穷自动机进行极小化,使之能在接受的语言不改变的前提下,状态数得到减少.
【机 构】
：
贵州大学计算机科学与信息学院,贵州贵阳,中国,550025
【出 处】
：
2010年亚太青年通信与技术学术会议
【发表日期】
：
2010年7期
其他文献
基于Excel软件、灰色系统理论及其logisitic 模型, 给出了一种人口增长趋势的分析方法.该方法不但建模过程简单适用,而且其建立的GM(1,1)模型拟合精度与预测精度优于其他改进方法建立的GM(1,1)模型.利用该分析方法,结合实际数据,建立了一个美国人口增长的灰色logisitic模型.实证分析表明,基于Excel软件、灰色系统理论及其logisitic模型的人口增长模型可以较好地预测美
云计算利用互联网技术以按需、可扩展的方式为用户提供随时随地可获取的资源、平台及应用软件等服务.该模式具有可靠性高、可用性强和开销经济等特点.本文以云计算模式为基础,研究基于云计算的信息系统基础设施的构建方法.给出了基于云计算的信息系统基础设施的基本框架和云片层的关系架构.最后给出了面向云片的对等和层级相结合的多重架构的资源管理的思路.
多Agent 系统最基本的特征是Agent 间可以通过发送消息实现交互和协作,体现其社会性.所发送的消息除简单字符串外,也可以是包含若干属性的类对象.而在分布式环境中实现对象从网络一端到另一端的传送必须使用序列化机制.序列化的基本原理是:将对象及其状态转换为字节流,保存在数据库、内存、文件中或在网络上传输,然后在适当的时候再将其状态恢复重构对象,即反序列化.本文通过实例详述了基于JAVA 序列化的
为了满足无线视频应用的需求,考虑到无线移动设备的有限电量和处理器的能力,根据H.264 视频编码的结构特性,提出了一种可分级的轻量级视频信息安全的加密算法,该算法可以任意选择亮度量化变换系数的加密数量,同时对运动矢量符号进行加密.该算法可以根据加密安全级别和实际的应用需求自主地调节加密强度,保证了视频的纹理信息和运动信息的安全性.算法性能测试表明,加密算法有良好的安全性的时效性,且复杂度较低.
利用工业组态软件、PLC、工业以太网等技术,在充分考虑生产现场的设备组成和生产工艺的基础上,创建了滤嘴棒数据采集系统,实现滤嘴棒使用量信息的正确采集和处理,建立车间级的生产信息数据库,向车间和企业的管理者提供准确、及时地生产数据,使系统管理人员对生产情况可以实时的准确了解,为管理者的决策提供了科学的依据,减少了生产的盲目性.
为了解决湖南省新农村信息化建设过程中信息资源采集和发布的各种问题,本文结合工作流的特点和优势,提出了把工作流技术引入到信息采集、审核和发布的业务流程中,并给出了基于工作流的新农村信息化业务流程的设计,重点分析了信息在工作流中的不同状态.此研究将对我省的涉农信息资源的采集、审核和发布乃至整个湖南省农村信息化建设都具有重要的意义.
针对Windows终端的安全问题,提出了主/辅式异构双系统的安全Windows 终端的体系结构.在保持主系统Windows系统的软硬件结构不变的基础上,增加辅系统,由物理上位于主系统与外网之间的辅系统主动拦截所有进出Windows 系统的网络数据,从而对Windows终端的网络数据进行全面的安全控制.在说明了异构双系统架构下安全Windows 终端的硬件和软件体系结构的基础上,详细分析了双系统架构
提出了一种基于西门子公司S7-200 PLC和研华公司智能模块的油田集油站计算机监控系统设计方案.结合集油站的工艺流程,介绍了计算机监控系统的硬件设备选型和组成原理.系统硬件由亚当ADAM5000/485分布式采集模块和西门子S7-200 系列PLC CPU224 XP CN模块组成.最后,详述了油田集油站计算机监控系统的硬件设计及软件设计.通过现场实际运行,该监控系统能很好地适应现场的恶劣环境,
序列模式挖掘是数据挖掘的重要研究课题之一,并有着广阔的应用前景.近年来,很多应用引入了新的数据形式——数据流.数据流中的数据源源不断地高速地产生,这使数据流中的序列模式挖掘成为数据挖掘领域的一个新的有挑战的问题.本文提出了一个单遍扫描快速挖掘Web点击流时间敏感滑动窗口序列模式的CSP-SW算法,该算法利用页面的位置链表结构和序列的比特表示快速地实现候选序列支持度的计算,从而快速挖掘出滑动窗口内的
如何实现效能优化是装备研制论证时所要关注的主要问题.由于影响效能的因素很多,各个因素间相互影响,很难找到最优参数集.粒子群优化算法(PSO)是一种新的全局优化算法,采用简单的速度——位移模型实现对整个空间的寻优操作,具有收敛速度快、易于实现等特点.在武器装备系统效能评估和灵敏度分析的基础上,基于改进的粒子群算法,提出了一种较好的效能优化方法.该方法将待优化的效能评估指标组合作为一个粒子,应用粒子群