On finite and Abelian groups generated by finite automata (in Ukrainian)

A.V.Russyev

We present a sufficient condition for finiteness of groups generated by a finite automaton. We provide a criterion when a group generated by a finite automaton over two-letter alphabet is Abelian.

1. Глушков В. М. Абстрактная теория автоматов // УМН.~-- 1961.~-- Т.16, № 5.~-- С.3--62.

2. Григорчук Р. И., Некрашевич В. В., Сущанский В. И. Автоматы, динамические системы и группы // Труды Мат. ин-та им. В.М. Стеклова.~-- 2000.~-- Т.231.~-- С.134--214.

3. Резников И.И., Сущанский В.И. Функции роста автоматов с двумя состояниями над двухэлементным алфавитом // Доп. НАН України.~-- 2002.~-- № 2.~-- С.76--81.

	On finite and Abelian groups generated by finite automata (in Ukrainian)
Author	A.V.Russyev Taras Shevchenko National University of Kyiv, Department of Mechanics and Mathematics
Abstract	We present a sufficient condition for finiteness of groups generated by a finite automaton. We provide a criterion when a group generated by a finite automaton over two-letter alphabet is Abelian.
Keywords	finite group, Abelian group, finite automata
DOI	doi:10.30970/ms.24.2.139-146
Reference	1. Глушков В. М. Абстрактная теория автоматов // УМН.~-- 1961.~-- Т.16, № 5.~-- С.3--62. 2. Григорчук Р. И., Некрашевич В. В., Сущанский В. И. Автоматы, динамические системы и группы // Труды Мат. ин-та им. В.М. Стеклова.~-- 2000.~-- Т.231.~-- С.134--214. 3. Резников И.И., Сущанский В.И. Функции роста автоматов с двумя состояниями над двухэлементным алфавитом // Доп. НАН України.~-- 2002.~-- № 2.~-- С.76--81.
Pages	139-146
Volume	24
Issue	2
Year	2005
Journal	Matematychni Studii
Full text of paper	pdf
Table of content of issue	html