Symmetries of automata

• Datum: 2018
• Hauptverfasser: Egri-Nagy, Attila, Nehaniv, Chrystopher L.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: 20B25; 20E22; 20M20; 20M35; 68Q70
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1175
• Назва журналу: Algebra and Discrete Mathematics

For a given reachable automaton \(\mathcal A\), we prove that the (state-) endomorphism monoid \(End({\mathcal A})\) divides its characteristic monoid \(M({\mathcal A})\). Hence so does its (state-)automorphism group \(Aut({\mathcal A})\), and, for finite \(\mathcal A\), \(Aut(\mathcal A)\) is a hom...