关于增长级m-符号字母表[ n ^{{ \log n}/{2 \log m}} ]上的三态Mealy自动机
On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ]
摘要:
我们考虑m-符号表上的三态Mealy自动机序列${J_m,m \ge 2}$,使得$J_m$的增长函数具有中间增长阶$[n ^{{\log n}/{2 \log m}} ]$ .对于每个自动机$J_m$,我们描述的自动机变换幺半群$S_{J_m}$,由它定义,提供生成系列的增长功能,并考虑主要性质的$S_{J_m}$和$J_m$。
英文摘要:
We consider the sequence ${J_m,m \ge 2}$ of the 3-state Mealy automata over an m-symbol alphabet such that the growth function of $J_m$ has the intermediate growth order $[n ^{{\log n}/{2 \log m}} ]$. For each automaton $J_m$ we describe the automaton transformation monoid $S_{J_m}$, defined by it, provide generating series for the growth functions, and consider primary properties of $S_{J_m}$ and $J_m$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。