On some algebraic properties of automata

András Ádám

Skip to main content Skip to main navigation menu Skip to site footer

On some algebraic properties of automata

András Ádám

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.

Downloads

Download data is not yet available.

PDF

Published

2001-01-01

How to Cite

Ádám, A. (2001). On some algebraic properties of automata. Acta Cybernetica, 15(1), 1-8. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3558

Download Citation

Issue

Vol 15 No 1 (2001)

Section

Regular articles

Most read articles by the same author(s)

András Ádám, On certain partitions of finite directed graphs and of finite automata , Acta Cybernetica: Vol 6 No 4 (1984)
András Ádám, On the congruences of finite autonomous Moore automata , Acta Cybernetica: Vol 7 No 3 (1986)
Masashi Katsura, András Ádám, On a problem of Ádám concerning precodes assigned to finite Moore automata , Acta Cybernetica: Vol 8 No 2 (1987)
András Ádám, A criterion for the simplicity of finite Moore automata , Acta Cybernetica: Vol 10 No 4 (1992)
András Ádám, On some cyclic connectivity properties of directed graphs : examples and problems , Acta Cybernetica: Vol 14 No 1 (1999)
András Ádám, Pál Dömösi, Publications of László Kalmár , Acta Cybernetica: Vol 18 No 1 (2007)

<< < 1 2