论文部分内容阅读
对于确定型有穷状态自动机（DFA）,通过定义状态集上的等价关系≈Q,借助于等价关系,可以在平方时间内构造出接受相同语言的极小化自动机.本文在DFA之间引入同态关系,证明了同态压缩下DFA接受相同语言.
确定型有穷状态自动机的同态压缩
【摘 要】
：
对于确定型有穷状态自动机（DFA）,通过定义状态集上的等价关系≈Q,借助于等价关系,可以在平方时间内构造出接受相同语言的极小化自动机.本文在DFA之间引入同态关系,证明了同态压
【机 构】
：
贵州大学计算机科学系
【出 处】
：
广西师范学院学报：自然科学版
【发表日期】
：
2010年4期
【基金项目】
：
国家自然科学基金（600863005,61011130038）
其他文献
随着教学改革的推进,对于教学的重视程度不断提高,也对教学进行了很多创新,更加注重学生在教学过程中的主动性。小学是学生学习的最关键阶段,在这个阶段学生不单单是学习知识
对乙二醇和对苯二甲酸直接酯化反应过程进行了分析和简化，对ＴＰＡ和ＥＧ的酯化和缩聚反应的化学平衡常数进行了测定
<正>本刊讯(通讯员曾垂昌)9月15日,宾阳县人力资源和社会保障局举办2015年行政单位人员业务培训,培训班邀请了南宁市有关部门负责人分别讲解政府部门权利清单制度工作知识和
为贯彻落实教育部“停课不停学”的工作要求,高校教师应充分利用现有网络资源积极开展在线教学。这对临床医学研究生的教学工作提出了新的要求和挑战。本文论述了目前线上教
本文介绍一种新型的区域用电量短期预测的方法－递推预测法。实例表明，本方法是可行的、准确的。
本刊讯 近日，钦州市面向社会发布《关于2013年度领军型创业人才引进计划申报工作的公告》，围绕钦州重点产业和重点领域，启动实施领军型创业人才“520”计划，力争用5年的时间，引进2
针对军事上对单兵定位和民用领域为行人提供位置服务的需求,提出了足部固定MIMU的行人导航算法。利用人体行走过程中脚部与地面相接触的静止时间段,采用零速更新(Zero Veloci
随着现代医学模式的发展，生活水平的提高和人类文明的进步，人们的健康意识不断的提高，健康教育越来越为人们所重视，越来越多的贯穿于临床护理工作中。孕产妇是一个特殊的群体，因为
随着国内教育的不断发展,越来越多的地方高校开始引进创新型的人才培养模式以达到院校的转型。“互联网+”的环境背景给地方院校的转型带来深远影响,为了顺应当今高校的教育