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

Free products of semigroups defined by automata

It is shown that the free product of semigroups defined by (finite) automata over a finite alphabet is defined by (finite) automata over the same alphabet.

Збережено в:

Бібліографічні деталі
Дата:	2025
Автори:	Kochubinska, Eugenia, Oliynyk, Andriy
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2025
Теми:	free product of semigroups finite automaton group defined by automata 20M05 20M30 20M35
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

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

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

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

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

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

Structure of relatively free \(n\)-tuple semigroups
за авторством: Zhuchok, A. V.
Опубліковано: (2023)

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

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

Symmetries of automata
за авторством: Egri-Nagy, Attila, та інші
Опубліковано: (2018)

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

Finite automaton actions of free products of groups
за авторством: Fedorova, Mariia, та інші
Опубліковано: (2017)

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

On \(0\)-semisimplicity of linear hulls of generators for semigroups generated by idempotents
за авторством: Bondarenko, Vitaliy M., та інші
Опубліковано: (2018)

Structure of relatively free trioids
за авторством: Zhuchok, A. V.
Опубліковано: (2021)

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

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

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

Length of the inverse symmetric semigroup
за авторством: Ganyushkin, Olexandr, та інші
Опубліковано: (2018)

Groups of linear automata
за авторством: Oliynyk, Andriy
Опубліковано: (2018)

Finite groups as groups of automata with no cycles with exit
за авторством: Russyev, Andriy
Опубліковано: (2018)

Free rectangular dibands and free dimonoids
за авторством: Zhuchok, Anatolii V.
Опубліковано: (2018)

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

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

The structure of automorphism groups of semigroup inflations
за авторством: Kudryavtseva, Ganna
Опубліковано: (2018)

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

Abelian doppelsemigroups
за авторством: Zhuchok, Anatolii V., та інші
Опубліковано: (2019)

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

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

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

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
за авторством: Chuchman, Ivan
Опубліковано: (2018)

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

Non-commutative Grillet semigroups
за авторством: Novikov, B. V.
Опубліковано: (2018)

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

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

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

On certain families of sparse numerical semigroups with Frobenius number even
за авторством: Tizziotti, Guilherme, та інші
Опубліковано: (2019)

On certain semigroups of contraction mappings of a finite chain
за авторством: Umar, A., та інші
Опубліковано: (2022)

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

On the semigroup of injective transformations with restricted range that equal gap and defect
за авторством: Singha, Boorapa
Опубліковано: (2025)

Quasi-idempotents in certain transformation semigroups
за авторством: Bugay, Leyla
Опубліковано: (2024)

On one class of algebras
за авторством: Zhuchok, Yuliia V.
Опубліковано: (2018)