Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (1): 27-30.

Previous Articles     Next Articles

State Equivalence of Finite Recognizers and Its Properties

JIANG Mao-kun, DENG Pei-min, YI Zhong   

  1. College of Mathematical Science,Guangxi Normal University,Guilin Guangxi 541004,China
  • Received:2009-08-25 Online:2010-03-20 Published:2023-02-07

Abstract: 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.

Key words: finite recognizers, state equivalence, decomposable, number of states

CLC Number: 

  • TP301.1
[1] 吴青娥,王拓,刘卫亮,等.一种模糊自动机的目标识别方法[J].模式识别与人工智能,2008,21(1):56-61.
[2] 马吉明,韩丽,甘勇.自动机到正规表达式的重构方法研究[J].计算机工程与应用,2004,40(23):65-67.
[3] 高平安,蔡自兴.有限布尔环上的自动机[J].小型微型计算机系统,2006,27(7):1266-1269.
[4] 陶仁骥.自动机引论[M].北京:科学出版社,1986.
[5] 曹锋,邓培民,易忠.关于Moore自动机可逆性的一些结果[J].广西师范大学学报:自然科学版,2003,21(4):44-47.
[6] 邓婷,易忠,邓培民.状态机的稳定状态与稳定子集[J].广西师范大学学报:自然科学版,2005,23(3):29-32.
[7] 张继军,吴哲辉.下推自动机的状态转换图与下推自动机的化简[J].计算机科学,2006,33(3):271-274.
[8] HOLCOMBE W M L.Algebraic automata theory[M].Cambridge:Cambridge University Press,1982.
[1] ZHAI Ying, YI Zhong, XIE Zheng-wei, DENG Pei-min, LI Yue. Garden of Eden Configurations of a Particular Hybrid Transformation of Two-dimensional Cellular Automata [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(1): 37-43.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] CHEN Yong-qi, BAI Ke-zhao, KUANG hua, KONG Ling-jiang, LIU Mu-ren. Effect of Internal Layout on the Pedestrian Evacuation in the Classroom[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 1 -4 .
[2] XU Lun-hui, YE Fan. Acceleration Noise Model Based on Horizontal,Vertical and LateralAcceleration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 5 -9 .
[3] YANG Li, KONG Ling-jiang. Capillary Force between Microparticles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 1 -4 .
[4] HE Qing, LIU Jian, WEI Lianfu. Single-Photon Detectors as the Physical Limit Detections of Weak Electromagnetic Signals[J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(5): 1 -23 .
[5] BAI Ke-zhao, LUO Xu-dong, KONG Ling-jiang, LIU Mu-ren. Cellular Automaton Model of Date Transmission with Open Boundary Condition[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 1 -4 .
[6] XU Lun-hui, LIAO Ran-kun. Signal Phasing-Sequence Optimization of Intersection Based on Traffic Track[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 5 -9 .
[7] WANG Xiu-xin, QIN Li-mei, NONG Jing-hui, LIANG Zong-jin, ZHU Qi-jiang. Land Surface Temperature Retrieval with Mono-window Algorithm in Karst City[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 10 -14 .
[8] LI Yu-fang, ZHANG Jun-jian. Strong Consistency of the Regression Weighted Function Estimator for Negatively Associated Samples[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 15 -19 .
[9] JIA Bao-hua. A Strictly Stationary Associated Random Sequence Which Unsatisfythe Central Limit Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 20 -23 .
[10] CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24 -28 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd