状态机的稳定状态与稳定子集THE STABLE STATES AND STABLE SUBSETS OF STATE MACHINES
邓婷,易忠,邓培民
摘要(Abstract)：
主要研究了状态机的(可)稳定状态,稳定子集与可稳定状态子集关于状态机同态、覆盖及状态机的积的性质,并讨论了只有一个输入的状态机的(可)稳定状态,稳定子集与可稳定状态子集.
关键词(KeyWords)： 状态机;稳定状态;可稳定状态;稳定子集;可稳定状态子集
基金项目(Foundation): 国家自然科学基金资助项目(10271021);; 广西自然科学基金资助项目(0135005);; 教育部优秀青年教师资助计划资助项目(2002-40)
作者(Author): 邓婷,易忠,邓培民
参考文献(References)：
- [1]Holcombe W.Algebraic automata theory[M].Cambridge:Cambridge University Press,1982.28,36,43,50—52,30.
- [2]Eilenberg Samule.Automata,languages and machines(volume A)[M].New York:Academic Press,1974.
- [3]Eilenberg Samuel.Automata,languages and machines(volume B)[M].New York:Academic Press,1976.
- [4]邓婷.状态机的稳定性研究[D].桂林:广西师范大学数学与计算机科学学院,2004.
- [5]Sato T.On behaviors of cellular automata with rule 27[J].Kyushu J Math,1996,50:133—152.
- [6]Inokuchi S.On behaviors of cellular automata with rule 156[J].Bulletin of Informations and Cybernetics,1998,30(1):121—131.
- [7]Inokuchi S.On behaviors of cellular automata with rule 14 and 142[J].Kyushu Journal of Mathematics,2000,54(1):111—125.