关于 Mealy 自动机复合且非单调增长函数
代数几何
2014-11-18 v1 组合数学
摘要
我们引入复合增长函数的概念，并给出例子以阐明这些增长函数的基本性质。我们给出了具有多项式增长阶的复合非单调增长函数的 Mealy 自动机例子。还描述了具有中间增长和指数增长的复合单调增长函数的 Mealy 自动机例子。我们提出了关于 Mealy 自动机增长函数的“复合”与“非单调”概念之间相互关系的问题。
引用
@article{arxiv.math/0506303,
title = {On composite and non-monotonic growth functions of Mealy automata},
author = {Illya I. Reznykov},
journal= {arXiv preprint arXiv:math/0506303},
year = {2014}
}