On some algebraic properties of automata

András Ádám

On some algebraic properties of automata

Authors

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.

Downloads

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 graphs satisfying some conditions for cycles, I. , Acta Cybernetica: Vol. 3 No. 1 (1976)
András Ádám, An application of truth functions in formalized diagnostics , Acta Cybernetica: Vol. 2 No. 4 (1976)
András Ádám, A criterion for the simplicity of finite Moore automata , Acta Cybernetica: Vol. 10 No. 4 (1992)
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, On some aspects of the algebraic description of automaton mappings , Acta Cybernetica: Vol. 2 No. 1 (1973)
András Ádám, On the congruences of finite autonomous Moore automata , Acta Cybernetica: Vol. 7 No. 3 (1986)

<< < 1 2

On some algebraic properties of automata

Authors

Abstract

Downloads

Downloads

Published

How to Cite

Issue

Section

Most read articles by the same author(s)

Developed By

Information

Make a Submission

Current Issue