The growth function of the adding machine

The growth function of the adding machine

We compute the growth function of the generalized adding machine and show that its generating function is not algebraic.

Збережено в:

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

Репозитарії

Algebra and Discrete Mathematics

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

On sequences of Mealy automata and their limits
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2018)

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

On the orbits of automaton semigroups and groups
за авторством: D'Angeli, D., та інші
Опубліковано: (2022)

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

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

Variants of a lattice of partitions of a countable set
за авторством: Desiateryk, Oleksandra, та інші
Опубліковано: (2018)

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

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

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

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

On growth of generalized Grigorchuk's overgroups
за авторством: Samarakoon, S. T.
Опубліковано: (2020)

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

Interassociativity and three-element doppelsemigroups
за авторством: Gavrylkiv, Volodymyr, та інші
Опубліковано: (2020)

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

On products of 3-paths in finite full transformation semigroups
за авторством: Imam, A. T., та інші
Опубліковано: (2022)

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

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

On Galois groups of prime degree polynomials with complex roots
за авторством: Ben-Shimol, Oz
Опубліковано: (2018)

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

Derivations and relation modules for inverse semigroups
за авторством: Gilbert, N. D.
Опубліковано: (2018)

Inverse semigroups generated by group congruences. The Möbius functions
за авторством: Schwab, Emil Daniel
Опубліковано: (2018)

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

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

Note on cyclic doppelsemigroups
за авторством: Gavrylkiv, V.
Опубліковано: (2023)

Spectral properties of partial automorphisms of a binary rooted tree
за авторством: Kochubinska, Eugenia
Опубліковано: (2019)

Presentations of Munn matrix algebras over \(K\)-algebras with \(K\) being a commutative ring
за авторством: Bondarenko, V. M.
Опубліковано: (2023)

Principal quasi-ideals of cohomological dimension 1
за авторством: Novikov, B. V.
Опубліковано: (2018)

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

Combinatorics of partial wreath power of finite inverse symmetric semigroup \(\mathcal{IS}_d\)
за авторством: Kochubinska, Yevgeniya
Опубліковано: (2018)

ROLE OF CERAMIC CUPS FOR MEASUREMENTS OF "CONTENT — CAPILLARY HEAD" IN TWO-FLUID SYSTEMS
за авторством: Paramonova, N. K.
Опубліковано: (2010)

Automorphism groups of superextensions of finite monogenic semigroups
за авторством: Banakh, Taras O., та інші
Опубліковано: (2019)

A survey article on some subgroup embeddings and local properties for soluble PST-groups
за авторством: Beidleman, James C.
Опубліковано: (2017)

Lattice groups
за авторством: Kurdachenko, Leonid A., та інші
Опубліковано: (2015)

Distribution of arithmetical functions on some subsets of integers
за авторством: Katai, Imre
Опубліковано: (2018)

Нова версiя Q-деформованої суперсиметричної квантової механiки
за авторством: Gavrilik, A. M., та інші
Опубліковано: (2018)

Algebra in superextensions of groups, I: zeros and commutativity
за авторством: T. Banakh, T., та інші
Опубліковано: (2018)

Certain verbal congruences on the free trioid
за авторством: Zhuchok, Anatolii V.
Опубліковано: (2024)

Algebra in superextensions of groups, II: cancelativity and centers
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

Quasi-idempotents in finite semigroup of full order-preserving transformations
за авторством: Imam, A. T., та інші
Опубліковано: (2023)