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

Дискрет. матем., 2011, том 23, выпуск 3, страницы 32–56 (Mi dm1151)

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

Автоматное представление свободной группы

С. В. Алешин


Аннотация: Построен новый пример свободной подгруппы группы автоматных подстановок. Указаны два автомата с тремя состояниями, которые порождают эту подгруппу, при этом внутренние полугруппы этих автоматов не являются группами.

УДК: 519.7

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

DOI: 10.4213/dm1151


 Англоязычная версия: Discrete Mathematics and Applications, 2011, 21:4, 407–434

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


© МИАН, 2024