Buchumschlag

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 twosymbol alphabet is investigated. Two presentations of such semigroups are given. The structures of these semigroups are analyzed.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algebra and Discrete Mathematics
Datum:	2006
1. Verfasser:	Slupik, J.K.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Інститут прикладної математики і механіки НАН України 2006
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/157367
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet / J.K. Slupik // Algebra and Discrete Mathematics. — 2006. — Vol. 5, № 1. — С. 67–80. — Бібліогр.: 7 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
von: Slupik, Janusz Konrad
Veröffentlicht: (2018)

On classification of groups generated by 3-state automata over a 2-letter alphabet
von: I. Bondarenko, et al.
Veröffentlicht: (2008)

On classification of groups generated by 3-state automata over a 2-letter alphabet
von: Bondarenko, I., et al.
Veröffentlicht: (2008)

Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)

Metric properties of functions defined by partial automata
von: Nekrashevich, V. V., et al.
Veröffentlicht: (2010)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
von: Bezushchak, O.
Veröffentlicht: (2018)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
von: Bezushchak, O.
Veröffentlicht: (2004)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2011)

Classification of Finite Commutative Semigroups for Which the Inverse Monoid of Local Automorphisms is a ∆-Semigroup
von: V. D. Derech
Veröffentlicht: (2015)

Classification of Finite Commutative Semigroups for Which the Inverse Monoid of Local Automorphisms is a ∆-Semigroup
von: Derech, V. D., et al.
Veröffentlicht: (2015)

Automata over finite T-quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)

Combinatorics of partial wreath power of finite inverse symmetric semigroup ISd
von: Kochubinska, Y.
Veröffentlicht: (2007)

Complete classification of finite semigroups for which the inverse monoid of local automorphisms is a permutable semigroup
von: V. D. Derech
Veröffentlicht: (2016)

Complete classification of finite semigroups for which the inverse monoid of local automorphisms is a permutable semigroup
von: Derech, V. D., et al.
Veröffentlicht: (2016)

Automata over abstract finite quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)

Generators and ranks in finite partial transformation semigroups
von: Garba, Goje Uba, et al.
Veröffentlicht: (2017)

Generators and ranks in finite partial transformation semigroups
von: G. U. Garba, et al.
Veröffentlicht: (2017)

Generators and ranks in finite partial transformation semigroups
von: Garba, G.U., et al.
Veröffentlicht: (2017)

Two-parameter Lévy processes: Ito formula, semigroups, and generators
von: Mishura, Yu.S.
Veröffentlicht: (1995)

The differential-symbol method of solving the problem two-point in time for a nonhomogeneous partial differential equation
von: Z. M. Nytrebych, et al.
Veröffentlicht: (2017)

The differential-symbol method of solving the two-point problem with respect to time for a partial differential equation
von: Z. M. Nytrebych, et al.
Veröffentlicht: (2016)

Classification of finite nilsemigroups for which the inverse monoid of local automorphisms is permutable semigroup
von: V. D. Derech
Veröffentlicht: (2016)

Classification of finite commutative semigroups for which the inverse monoid of local automorphisms is permutable
von: Derech, V. D., et al.
Veröffentlicht: (2012)

Classification of finite nilsemigroups for which the inverse monoid of local automorphisms is permutable semigroup
von: Derech, V. D., et al.
Veröffentlicht: (2016)

Differential-symbol method of constructing the quasipolynomial solutions of a two-point problem for a partial differential equation
von: Z. M. Nytrebych, et al.
Veröffentlicht: (2018)

The differential-symbol method of solving the problem with local two-point in time conditions for a partial differential equation
von: Z. M. Nytrebych
Veröffentlicht: (2020)

Two-parameter Lévy processes: ItÔ formula, semigroups, and generators
von: Mishura, Yu. S., et al.
Veröffentlicht: (1995)

On tame semigroups generated by idempotents with partial null multiplication
von: Bondarenko, Vitaliy M., et al.
Veröffentlicht: (2018)

On tame semigroups generated by idempotents with partial null multiplication
von: Bondarenko, V.M., et al.
Veröffentlicht: (2008)

The Symbol of the swastika as the concentration values: sause inversion symbol
von: M. Yarkina
Veröffentlicht: (2013)

On closures in semitopological inverse semigroups with continuous inversion
von: Gutik, Oleg
Veröffentlicht: (2018)

On closures in semitopological inverse semigroups with continuous inversion
von: O. Gutik
Veröffentlicht: (2014)

On closures in semitopological inverse semigroups with continuous inversion
von: Gutik, O.
Veröffentlicht: (2014)

Automaton extensions of mappings on the set of words defined by finite Mealy automata
von: Osys, M.
Veröffentlicht: (2005)

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

Inverse semigroups generated by group congruences. The Möbius functions
von: Schwab, E.D.
Veröffentlicht: (2013)

Length of the inverse symmetric semigroup
von: Ganyushkin, Olexandr, et al.
Veröffentlicht: (2018)

Algebra in superextensions of inverse semigroups
von: T. Banakh, et al.
Veröffentlicht: (2012)

Length of the inverse symmetric semigroup
von: Ganyushkin, O., et al.
Veröffentlicht: (2011)