On some algebraic properties of automata
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.
Elmentve itt :
Szerző: | |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2001
|
Sorozat: | Acta cybernetica
15 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12657 |
Tartalmi kivonat: | 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. |
---|---|
Terjedelem/Fizikai jellemzők: | 1-8 |
ISSN: | 0324-721X |