有限识别器的状态等价及其性质  

State Equivalence of Finite Recognizers and Its Properties

作　　者：蒋茂坤[1] 邓培民[1] 易忠[1] 

机构地区：[1]广西师范大学数学科学学院,广西桂林541004

出　　处：《广西师范大学学报（自然科学版）》2010年第1期27-30,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60473005);广西自然科学基金资助项目(0832103)

摘　　要：讨论有限识别器的状态等价及其性质,在同构意义下,有限识别器都唯一存在一个可分有限识别器与它等价,给出了有限识别器的状态化简和等价类的求法。This paper mainly describes state equivalence of finite recognizers and its properties. A finite recognizer is a unique decomposable finite recognizer to exist in the sense of isomorphism. It also gives the state simplification and algorithm of state equivalence classes on finite recognizers.

关 键 词：有限识别器 状态等价 可分 状态数 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]