RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив
Algebra Discrete Math., 2018, том 25, выпуск 2, страницы 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

Аннотация: We compute the growth function of the generalized adding machine and show that its generating function is not algebraic.

Ключевые слова: automaton, growth function, adding machine.

MSC: 20M35, 68Q70

Поступила в редакцию: 22.10.2016
Исправленный вариант: 27.11.2016

Язык публикации: английский


© МИАН, 2024