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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автор:	Reznykov, Illya I.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2018
Теми:	Mealy automaton growth function automaton transformation semigroup mathematical modeling 20M35 68Q70
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/850
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

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

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

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)

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

Free products of semigroups defined by automata
за авторством: Kochubinska, Eugenia, та інші
Опубліковано: (2025)

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

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, Nick, та інші
Опубліковано: (2018)

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

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

The word problem in Hanoi Towers groups
за авторством: Bondarenko, Ievgen
Опубліковано: (2018)

Leavitt inverse semigroups of polynomial growth
за авторством: Bezushchak, Dmytro I.
Опубліковано: (2024)

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

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

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)

Finitely presented quadratic algebras of~intermediate growth
за авторством: Koçak, Dilber
Опубліковано: (2015)

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

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

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

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
за авторством: Gutik, Oleg, та інші
Опубліковано: (2018)

On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations
за авторством: Catarino, Paula, та інші
Опубліковано: (2015)

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

Maximal subgroup growth of a few polycyclic groups
за авторством: Kelley, A., та інші
Опубліковано: (2022)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
за авторством: Doroshenko, Vadym
Опубліковано: (2018)

A virtually 2-step nilpotent group with polynomial geodesic growth
за авторством: Bishop, A., та інші
Опубліковано: (2022)

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

Length functions for semigroup embeddings
за авторством: Davis, Tara Colleen
Опубліковано: (2018)

Topological semigroups of matrix units
за авторством: Gutik, Oleg V., та інші
Опубліковано: (2018)

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

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

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

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

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
за авторством: Ayık, Hayrullah, та інші
Опубліковано: (2025)

Presentations and word problem for strong semilattices of semigroups
за авторством: Ayık, Gonca, та інші
Опубліковано: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (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
за авторством: Woksepp, H., та інші
Опубліковано: (2023)

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

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

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