Groups and semigroups defined by some classes of mealy automata
Two classes of finite Mealy automata (automata without branches, slowmoving automata) are considered in this article. We study algebraic properties of transformations defined by automata of these classes. We consider groups and semigroups defined by automata without branches.
Saved in:
| Main Authors: | |
|---|---|
| Format: | Article |
| Published: |
2007
|
| Series: | Acta cybernetica
18 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12802 |
| Summary: | Two classes of finite Mealy automata (automata without branches, slowmoving automata) are considered in this article. We study algebraic properties of transformations defined by automata of these classes. We consider groups and semigroups defined by automata without branches. |
|---|---|
| Physical Description: | 23-46 |
| ISSN: | 0324-721X |