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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2001
|
| Series: | Acta cybernetica
15 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12657 |
| Summary: | 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. |
|---|---|
| Physical Description: | 1-8 |
| ISSN: | 0324-721X |