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