Олийнык А. С., Сущанский В. И.
Группы ZC-автоматных преобразований

Изучаются ZC-автоматы и определяемые ими группы преобразований. Устанавливаются связи группы ZC-автоматных преобразований с группой бесконечных унитреугольных целочисленных матриц. Описывается ее ряд коммутантов. Приводятся условия представимости резидуально разрешимых групп ZC-автоматными преобразованиями. Строится континуальное семейство ZC-автоматов с двумя состояниями, каждый из которых порождает свободную полугруппу.

Oliynyk A. S.,  Sushchanskii V. I.
The Groups of ZC-Automaton Transformations

Under study are the ZC-automata and the transformation groups determined by them. We establish relationships between the group of ZC-automaton transformations and the group of infinite unitriangular integer matrices. We describe the derived series of the group of ZC-automaton transformations and present conditions for the representability of residually solvable groups by ZC-automaton transformations. We construct a continual family of ZC-automata with two states, each of which generates a free semigroup.

Полный текст статьи / Full texts:

• PDF file
• PostScript file