×

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