Symmetries of automata

• Дата: 2015
• Автори: Egri-Nagy, A., Nehaniv, C.L.
• Формат: Стаття
• Мова: English
• Опубліковано: Інститут прикладної математики і механіки НАН України 2015
• Назва видання: Algebra and Discrete Mathematics
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/152786
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Symmetries of automata / A. Egri-Nagy, C.L. Nehaniv // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 1. — С. 48-57. — Бібліогр.: 7 назв. — англ.

For a given reachable automaton A, we prove that the (state-) endomorphism monoid End(A) divides its characteristic monoid M(A). Hence so does its (state-)automorphism group Aut(A), and, for finite A, Aut(A) is a homomorphic image of a subgroup of the characteristic monoid. It follows that in the pr...