RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2010, том 51, номер 5, страницы 1102–1119 (Mi smj2149)

Эта публикация цитируется в 1 статье

Группы $ZC$-автоматных преобразований

А. С. Олийныкa, В. И. Сущанскийb

a Киевский национальный университет им. Тараса Шевченко, механико-математический факультет, Киев, Украина
b Institute of Mathematics, Silesian University of Technology, Gliwice, Poland

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

Ключевые слова: автомат, автоматное преобразование, унитреугольная матрица, резидуально разрешимая группа, ряд коммутантов, свободная полугруппа.

УДК: 512.54

Статья поступила: 10.09.2009


 Англоязычная версия: Siberian Mathematical Journal, 2010, 51:5, 879–891

Реферативные базы данных:


© МИАН, 2024