RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive
Algebra Discrete Math., 2018 Volume 25, Issue 2, Pages 303–310 (Mi adm661)
RESEARCH ARTICLE

The growth function of the adding machine

Volodymyr Skochko

Department of Mechanics and Mathematics, Kyiv National Taras Shevchenko Univ., Volodymyrska str., 64, 01033 Kyiv, Ukraine

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

Keywords: automaton, growth function, adding machine.

MSC: 20M35, 68Q70

Received: 22.10.2016
Revised: 27.11.2016

Language: English


© Steklov Math. Inst. of RAS, 2024