Cover Image

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

Full description

Saved in:

Bibliographic Details
Date:	2018
Main Author:	Reznykov, Illya I.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:	Mealy automaton growth function automaton transformation semigroup mathematical modeling 20M35 68Q70
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/850
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

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

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

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

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

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

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

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

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

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

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

The word problem in Hanoi Towers groups
by: Bondarenko, Ievgen
Published: (2018)

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

Finite automaton actions of free products of groups
by: Fedorova, Mariia, et al.
Published: (2017)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
by: Chuchman, Ivan
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)

Finitely presented quadratic algebras of~intermediate growth
by: Koçak, Dilber
Published: (2015)

Length of the inverse symmetric semigroup
by: Ganyushkin, Olexandr, et al.
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 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 inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations
by: Catarino, Paula, et al.
Published: (2015)

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

Maximal subgroup growth of a few polycyclic groups
by: Kelley, A., et al.
Published: (2022)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
by: Doroshenko, Vadym
Published: (2018)

A virtually 2-step nilpotent group with polynomial geodesic growth
by: Bishop, A., et al.
Published: (2022)

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

Length functions for semigroup embeddings
by: Davis, Tara Colleen
Published: (2018)

Topological semigroups of matrix units
by: Gutik, Oleg V., et al.
Published: (2018)

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

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

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

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
by: Stronska, Anna
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)

Presentations and word problem for strong semilattices of semigroups
by: Ayık, Gonca, et al.
Published: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
by: Pyekhtyeryev, Vasyl
Published: (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
by: Woksepp, H., et al.
Published: (2023)

Structure of relatively free \(n\)-tuple semigroups
by: Zhuchok, A. V.
Published: (2023)

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

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