Зображення обкладинки

Symmetries of automata

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...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автори:	Egri-Nagy, Attila, Nehaniv, Chrystopher L.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2018
Теми:	20B25 20E22 20M20 20M35 68Q70
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1175
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2018)

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

The growth function of the adding machine
за авторством: Skochko, Volodymyr
Опубліковано: (2018)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
за авторством: Slupik, Janusz Konrad
Опубліковано: (2018)

On the orbits of automaton semigroups and groups
за авторством: D'Angeli, D., та інші
Опубліковано: (2022)

Free products of semigroups defined by automata
за авторством: Kochubinska, Eugenia, та інші
Опубліковано: (2025)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, Nick, та інші
Опубліковано: (2018)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
за авторством: Pawlik, Bartłomiej Tadeusz
Опубліковано: (2016)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
за авторством: Bezushchak, O.
Опубліковано: (2018)

Characterizing semigroups with commutative superextensions
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
за авторством: Ayık, Hayrullah, та інші
Опубліковано: (2025)

Kaluzhnin's representations of Sylow \(p\)-subgroups of automorphism groups of \(p\)-adic rooted trees
за авторством: Bier, Agnieszka, та інші
Опубліковано: (2018)

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
за авторством: Gutik, Oleg, та інші
Опубліковано: (2018)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

Interassociativity and three-element doppelsemigroups
за авторством: Gavrylkiv, Volodymyr, та інші
Опубліковано: (2020)

Note on cyclic doppelsemigroups
за авторством: Gavrylkiv, V.
Опубліковано: (2023)

S. N. Chernikov and the development of infinite group theory
за авторством: Dixon, M. R., та інші
Опубліковано: (2018)

The free spectra of varieties generated by idempotent semigroups
за авторством: Pluhar, Gabriella, та інші
Опубліковано: (2018)

Algebra in superextensions of groups, I: zeros and commutativity
за авторством: T. Banakh, T., та інші
Опубліковано: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

The \(R_{\infty}\) property for Houghton's groups
за авторством: Jo, Jang Hyun, та інші
Опубліковано: (2017)

Sandwich semigroups and Brandt semigroups
за авторством: Desiateryk, Oleksandra O., та інші
Опубліковано: (2024)

On mappings of terms determined by hypersubstitutions
за авторством: Koppitz, Jorg, та інші
Опубліковано: (2018)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

Twisted conjugacy classes of Automorphisms of Baumslag-Solitar groups
за авторством: Fel’shtyn, Alexander, та інші
Опубліковано: (2018)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
за авторством: Worawiset, S., та інші
Опубліковано: (2021)

Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)

Generators and ranks in finite partial transformation semigroups
за авторством: Garba, Goje Uba, та інші
Опубліковано: (2017)

Certain verbal congruences on the free trioid
за авторством: Zhuchok, Anatolii V.
Опубліковано: (2024)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
за авторством: Stronska, Anna
Опубліковано: (2018)

Characterization of finite simple semigroup digraphs
за авторством: Meksawang, J., та інші
Опубліковано: (2018)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
за авторством: Doroshenko, Vadym
Опубліковано: (2018)

Spectral properties of partial automorphisms of a binary rooted tree
за авторством: Kochubinska, Eugenia
Опубліковано: (2019)

On the non–periodic groups, whose subgroups of infinite special rank are transitively normal
за авторством: Kurdachenko, L. A., та інші
Опубліковано: (2020)

On Kaluzhnin-Krasner’s embedding of groups
за авторством: Olshanskii, A. Yu.
Опубліковано: (2018)

\(\mathscr{L}\)-cross-sections of the finite symmetric semigroup
за авторством: Bondar, Eugenja
Опубліковано: (2018)

Classification of \(\mathscr{L}\)-cross-sections of the finite symmetric semigroup up to isomorphism
за авторством: Bondar, Eugenija
Опубліковано: (2016)

On various rank conditions in infinite groups
за авторством: Dixon, M. R., та інші
Опубліковано: (2018)

On groups whose subgroups of infinite special rank are transitively normal
за авторством: Semko, Nicolai N., та інші
Опубліковано: (2017)

Linear groups saturated by subgroups of finite central dimension
за авторством: Semko, N. N., та інші
Опубліковано: (2020)