Buchumschlag

Investigations of Mealy automata growth at iterations

The problem of the research of Mealy automata growth at iterations is considered in the paper. We describe the application of the mathematical modelling method to this problem, and consider properties of growth of Mealy automata. We show several equivalence relations and automaton sequences that are...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2018
1. Verfasser:	Reznykov, Illya I.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2018
Schlagworte:	Mealy automaton growth function automaton transformation semigroup mathematical modeling 20M35 68Q70
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/850
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

The growth function of the adding machine
von: Skochko, Volodymyr
Veröffentlicht: (2018)

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

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

On the orbits of automaton semigroups and groups
von: D'Angeli, D., et al.
Veröffentlicht: (2022)

Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)

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

Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)

Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)

Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)

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

The word problem in Hanoi Towers groups
von: Bondarenko, Ievgen
Veröffentlicht: (2018)

Leavitt inverse semigroups of polynomial growth
von: Bezushchak, Dmytro I.
Veröffentlicht: (2024)

Finite automaton actions of free products of groups
von: Fedorova, Mariia, et al.
Veröffentlicht: (2017)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
von: Chuchman, Ivan
Veröffentlicht: (2018)

On the semigroup of injective transformations with restricted range that equal gap and defect
von: Singha, Boorapa
Veröffentlicht: (2025)

Quasi-idempotents in certain transformation semigroups
von: Bugay, Leyla
Veröffentlicht: (2024)

Finitely presented quadratic algebras of~intermediate growth
von: Koçak, Dilber
Veröffentlicht: (2015)

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

Sandwich semigroups and Brandt semigroups
von: Desiateryk, Oleksandra O., et al.
Veröffentlicht: (2024)

Characterizing semigroups with commutative superextensions
von: Banakh, Taras, et al.
Veröffentlicht: (2018)

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

On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations
von: Catarino, Paula, et al.
Veröffentlicht: (2015)

On certain families of sparse numerical semigroups with Frobenius number even
von: Tizziotti, Guilherme, et al.
Veröffentlicht: (2019)

Maximal subgroup growth of a few polycyclic groups
von: Kelley, A., et al.
Veröffentlicht: (2022)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
von: Doroshenko, Vadym
Veröffentlicht: (2018)

A virtually 2-step nilpotent group with polynomial geodesic growth
von: Bishop, A., et al.
Veröffentlicht: (2022)

Non-commutative Grillet semigroups
von: Novikov, B. V.
Veröffentlicht: (2018)

Length functions for semigroup embeddings
von: Davis, Tara Colleen
Veröffentlicht: (2018)

Topological semigroups of matrix units
von: Gutik, Oleg V., et al.
Veröffentlicht: (2018)

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

Endomorphisms of Clifford semigroups with injective structure homomorphisms
von: Worawiset, S., et al.
Veröffentlicht: (2021)

On certain semigroups of contraction mappings of a finite chain
von: Umar, A., et al.
Veröffentlicht: (2022)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
von: Stronska, Anna
Veröffentlicht: (2018)

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

Presentations and word problem for strong semilattices of semigroups
von: Ayık, Gonca, et al.
Veröffentlicht: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

Proteomics of transforming growth factor β1 (TGF β1) signaling in 184A1 human breast epithelial cells suggests the involvement of casein kinase 2α in TGF β1-dependent p53 phosphorylation at Ser392
von: Woksepp, H., et al.
Veröffentlicht: (2023)

Structure of relatively free \(n\)-tuple semigroups
von: Zhuchok, A. V.
Veröffentlicht: (2023)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

\(\mathscr{L}\)-cross-sections of the finite symmetric semigroup
von: Bondar, Eugenja
Veröffentlicht: (2018)