|
Algebra and Discrete Mathematics, 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.
Received: 22.10.2016 Revised: 27.11.2016
Citation:
Volodymyr Skochko, “The growth function of the adding machine”, Algebra Discrete Math., 25:2 (2018), 303–310
Linking options:
https://www.mathnet.ru/eng/adm661 https://www.mathnet.ru/eng/adm/v25/i2/p303
|
Statistics & downloads: |
Abstract page: | 118 | Full-text PDF : | 33 | References: | 30 |
|