互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于有限状态机最小化理论的同余关系研究


□ 郭凯红 李文立

   (1.大连理工大学 管理学院 辽宁 大连 116023; 2.辽宁大学 信息学院 沈阳 110036)
  
  摘 要:对有限状态机(FA)的最小化理论进行了研究,提出了原机器M与其最小机器M′之间还存在一种更近的关系,即同余关系。为机器M与M′构造相关的代数系统,证明了两者之间存在同余关系。实验表明,同余关系对简化系统描述具有重要意义,为揭示原系统与约简系统之间蕴涵的更为深刻的内在关系提供了必要的理论基础。
  关键词:有限状态机; 约简; 代数系统; 同余关系
  中图分类号:TP301.1文献标志码:A
  文章编号:1001-3695(2009)05-1746-03
  
  Study of congruence relation based on minimization theory of FA
  GUO Kaihong1,2 LI Wenli1
  (1.School of Management Dalian University of Technology Dalian Liaoning 116023 China; 2. College of Information Liaoning University Shenyang 110036 China)
  Abstract:Studied minimization theory of finite automata(FA) and proposed the existence of congruence relation which was much closer than equivalence relation between minimized automata M′ and original one M proposed. Proved the existence of congruence relation between M′ and M by constructing the corresponding algebraic system respectively. Experiment results show the significance of congruence relation for systemsimplified description and it provides the necessary theoretical basis for disclosing the deeply internal relationship between original system and reduction one. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017