Algebraic properties of transformations defined by slow-moving automata of finite type. (Ukrainian. English summary) Zbl 1164.68361
Summary: The slow-moving automata of finite type are considered. We find an irreducible basis \(\{\alpha_i:i=1,\dots,\infty\}\) of the group generated by transformations defined by such automata and study some relations between the \(\alpha_i\).
MSC:
68Q70 | Algebraic theory of languages and automata |