关于Mealy自动机的复合非单调增长函数
On composite and non-monotonic growth functions of Mealy automata
摘要：
我们介绍了复合增长函数的概念，并提供了一些例子来说明这些增长函数的主要性质。提供了具有多项式增长阶的复合非单调增长函数的Mealy自动机的示例。描述了具有中间和指数增长性的复合单调增长函数的Mealy自动机的例子。阐述了Mealy自动机增长函数的“复合”和"非单调“概念之间的相互关系问题。
英文摘要：
We introduce the notion of composite growth function and provide examples that illustrate the primary properties of these growth functions. There are provided examples of Mealy automata that have composite non-monotonic growth functions of the polynomial growth order. There are described examples of Mealy automata that have composite monotonic growth functions of intermediate and exponential growth. The questions concerning the interrelation between the notions ``composite'' and ``non-monotonic'' of a Mealy automaton growth function are formulated.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
