Equivalence of Mealy and Moore automata
It is proved here that every Mealy automaton is a liomomorphic image of a Moore automaton, and among these Moore automata (up to isomorphism) there exists a unique one which is a homomorphic image of the others. A unique simple Moore automaton M is constructed (up to isomorphism) in the set MO(A) of...
Elmentve itt :
Szerző: | Babcsányi István |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2000
|
Sorozat: | Acta cybernetica
14 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12648 |
Hasonló tételek
-
Mealy-automata in which the output-equivalence is a congruence
Szerző: Babcsányi István, et al.
Megjelent: (1994) -
Correction - Mealy-automata in which the output-equivalence is a congruence I. Babcsányi, A. Nagy /
Szerző: Fülöp Zoltán
Megjelent: (1995) -
On characteristic semigroups of Mealy automata
Szerző: Tanaka Genjiro
Megjelent: (1989) -
On complexity of finite Moore automata
Szerző: Katsura Masashi
Megjelent: (1986) -
Groups and semigroups defined by some classes of mealy automata
Szerző: Antonenko Aleksander S., et al.
Megjelent: (2007)