Right group-type automata
In this paper we deal with state-independent automata whose characteristic semigroups are right groups (left cancellative and right simple). These automata axe called right group-type automata. We prove that an A-finite automaton is state-independent if and only if it is right group-type. We define...
Elmentve itt :
Szerzők: |
Babcsányi István Nagy Attila |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1995
|
Sorozat: | Acta cybernetica
12 No. 2 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12550 |
Hasonló tételek
-
Endomorphisms of group-type quasi-automata
Szerző: Babcsányi István
Megjelent: (1976) -
Boolean-type retractable automata with traps
Szerző: Nagy Attila
Megjelent: (1991) -
Characteristically free quasi-automata
Szerző: Babcsányi István
Megjelent: (1977) -
Equivalence of Mealy and Moore automata
Szerző: Babcsányi István
Megjelent: (2000) -
Automata with finite congruence lattices
Szerző: Babcsányi István
Megjelent: (2007)