精确学习模型下确定有限自动机的学习

来源 :西安工业学院 西安工业大学 | 被引量 : 0次 | 上传用户:zjjsdsxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算学习理论是一门新的学科,计算学习理论所研究的是机器学习中一些共同的、根本性的基础问题.计算学习理论用形式的方法,以计算复杂性理论、形式语言理论和统计推断理论等为工具,分析学习所需的时间、空间和信息等资源,判定学习对象的可学习性及学习的效率.计算学习理论中所提出的学习模型主要有EXACT学习模型、PAC学习模型等.多路自动机本质上是边上赋有权值的非确定的自动机,多路自动机在EXACT学习模型是可以学习的,确定的有限自动机在EXACT学习模型是不可以学习的,而确定的有限自动机是多路自动机的特殊情况,所以多路自动机的学习算法可以应用到确定的有限自动机,该文给出了EXACT学习模型下确定的有限自动机的学习算法,对算法复杂度做了分析,与前人的算法相比降低了算法的复杂度.说明确定的有限自动机在EXACT模型下可以在多项式时间内进行学习.最后可以用软件来模拟确定的有限自动机的学习,软件还有待于进一步完善.
其他文献
软件测试是软件投入生产性运行前,对软件需求分析、设计规格说明和编码的最终复审,它是软件质量保证的关键步骤.而各种各样的软件测试技术在确保软件质量方面发挥着不可替代
该文在对网络安全的概念以及目前流行的网络安全技术进行了介绍,并在此基础上,结合他人的研究成果,针对目前流行的各种网络安全技术的不足,提出了一种新型的基于实时监控技术
该文首先从整体上分析了智能网的结构和概念模型,对ETSI提供的智能网协议——CAMEL进行了介绍.对CAMEL2的体系结构以及CAMEL3下数据业务的实现方实进行了研究.在CAMEL2和CAME
该课题是"十五"国防预研课题"基于HLA的CISR通信网仿真"的子项目.随着电子技术、通信技术和计算机技术的不断发展,CISR系统将在现代战争中发挥出越来越重要的作用,因此对其进
随着计算机网络尤其是Internet的快速发展,作为缓存服务器的Web Proxy得到了普遍的应用。而随着网络速度的提高和磁盘速度的缓慢,Web Proxy所在的文件系统的延迟在人们感觉到的
辽宁省电力有限公司的“电力信息网络视频系统”,它是建立在已有网络系统基础之上的一种网络应用,不同于传统意义上的视频会议系统(采用H.323协议),因此,稳定可靠的网络环境是“电
随着社会的进步,人们在满足日常生活需要的前提下,对安全防范提出了更高的要求,传统的电视监控系统已不能满足人们的需求。随着计算机技术的飞速发展,在上个世纪末,出现了多媒体数
该文着重论述了"i-Trust企业级安全VPN系统"的安全网络设备管理系统.安全网络设备管理系统是由设备监控子系统和日志子系统组成的,它们一起实现了对VPN网络各种安全设备运行
PKI是一个普适性的基础设施,它不仅仅包括实现其功能的技术和协议,还包括一些管理PKI的使用、风险控制和商业进程的策略以及支撑PKI的软硬件系统.PKI建立在公开密钥算法的基
该文分析了GIS技术现状及发展面临的主要问题;探讨了Web GIS的体系结构及构造方法,对分布对象技术在Web GIS中的应用进行了研究;重点研究了COM/DCOM技术在Web GIS中的应用,建