RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1972, том 11, выпуск 3, страницы 319–328 (Mi mzm9795)

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

Конечные автоматы и проблема Бернсайда о периодических группах

С. В. Алешин

Московский государственный университет им. М. В. Ломоносова

Аннотация: Построены новые примеры бесконечных периодических конечнопорожденных групп. Элементами групп являются отображения множества слов в алфавите $X$ на себя, индуцируемые конечными автоматами Мили. Приводятся оценки числа состояний и диаграммы автоматов, реализующих образующие элементы групп. Библ. 3 назв.

УДК: 519.4

Поступило: 12.02.1971


 Англоязычная версия: Mathematical Notes, 1972, 11:3, 199–203

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


© МИАН, 2024