Cover Image

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet

The classification of inverse semigroups generated by two-state partially defined invertible automata over a two-symbol alphabet is investigated. Two presentations of such semi-groups are given. The structures of these semigroups are analyzed.

Saved in:

Bibliographic Details
Date:	2018
Main Author:	Slupik, Janusz Konrad
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:	inverse semigroup Mealy automata,partially defined Mealy automata automaton transformations 20M18; 20M35 68Q35
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/881
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Investigations of Mealy automata growth at iterations
by: Reznykov, Illya I.
Published: (2018)

Free products of semigroups defined by automata
by: Kochubinska, Eugenia, et al.
Published: (2025)

Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2018)

Symmetries of automata
by: Egri-Nagy, Attila, et al.
Published: (2018)

The growth function of the adding machine
by: Skochko, Volodymyr
Published: (2018)

On the orbits of automaton semigroups and groups
by: D'Angeli, D., et al.
Published: (2022)

Length of the inverse symmetric semigroup
by: Ganyushkin, Olexandr, et al.
Published: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
by: Chuchman, Ivan
Published: (2018)

Sandwich semigroups and Brandt semigroups
by: Desiateryk, Oleksandra O., et al.
Published: (2024)

Characterizing semigroups with commutative superextensions
by: Banakh, Taras, et al.
Published: (2018)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
by: Bezushchak, O.
Published: (2018)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
by: Pyekhtyeryev, Vasyl
Published: (2018)

Spectral properties of partial automorphisms of a binary rooted tree
by: Kochubinska, Eugenia
Published: (2019)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
by: Pyekhtyeryev, Vasyl
Published: (2018)

On the semigroup of injective transformations with restricted range that equal gap and defect
by: Singha, Boorapa
Published: (2025)

Quasi-idempotents in certain transformation semigroups
by: Bugay, Leyla
Published: (2024)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
by: Worawiset, S., et al.
Published: (2021)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
by: Pyekhtyeryev, Vasyl
Published: (2018)

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
by: Gutik, Oleg, et al.
Published: (2018)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
by: Ayık, Hayrullah, et al.
Published: (2025)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
by: Stronska, Anna
Published: (2018)

Non-contracting groups generated by (3,2)-automata
by: Davis, Nick, et al.
Published: (2018)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
by: Slupik, J.K.
Published: (2006)

Groups of linear automata
by: Oliynyk, Andriy
Published: (2018)

\(\mathscr{L}\)-cross-sections of the finite symmetric semigroup
by: Bondar, Eugenja
Published: (2018)

Classification of \(\mathscr{L}\)-cross-sections of the finite symmetric semigroup up to isomorphism
by: Bondar, Eugenija
Published: (2016)

Non-commutative Grillet semigroups
by: Novikov, B. V.
Published: (2018)

On certain semigroups of contraction mappings of a finite chain
by: Umar, A., et al.
Published: (2022)

On \(0\)-semisimplicity of linear hulls of generators for semigroups generated by idempotents
by: Bondarenko, Vitaliy M., et al.
Published: (2018)

On certain families of sparse numerical semigroups with Frobenius number even
by: Tizziotti, Guilherme, et al.
Published: (2019)

Algebra in superextensions of groups, I: zeros and commutativity
by: T. Banakh, T., et al.
Published: (2018)

The free spectra of varieties generated by idempotent semigroups
by: Pluhar, Gabriella, et al.
Published: (2018)

Inverse semigroups generated by group congruences. The Möbius functions
by: Schwab, Emil Daniel
Published: (2018)

Leavitt inverse semigroups of polynomial growth
by: Bezushchak, Dmytro I.
Published: (2024)

Further combinatorial results for the symmetric inverse monoid
by: Laradji, A., et al.
Published: (2022)

Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018)

Note on cyclic doppelsemigroups
by: Gavrylkiv, V.
Published: (2023)

Interassociativity and three-element doppelsemigroups
by: Gavrylkiv, Volodymyr, et al.
Published: (2020)

On mappings of terms determined by hypersubstitutions
by: Koppitz, Jorg, et al.
Published: (2018)

Generators and ranks in finite partial transformation semigroups
by: Garba, Goje Uba, et al.
Published: (2017)