| Research>>> Acta Cybernetica>>> Previous Volumes>>> | Magyarul |
On some algebraic properties of automata1
András Ádám 2
Abstract:
Let A be a class of Moore automata. It is shown that R(H(S(A))) is closed for the three operators S, H, R where S, H, R denote that the set of subautomata, of factor automata, of the automata obtained by input reduction (respectively) are formed.
Footnotes 1 Research partially supported by the Hungarian National Foundation for Scientific Research (OTKA) grant, no. T 026069. 2 A. Rényi Mathematical Institute of the Hungarian Academy of Sciences, 1364 Budapest, P.O. Box 127, Hungary, email: tappancs@renyi.hu 2001-06-15