Автоматы, динамические системы и группы

Статья посвящена группам конечных автоматов и их приложениям в алгебре, динамических системах и геометрии. Рассматриваются как синхронные, так и асинхронные автоматы. Исследованы вопросы редукции конечных асинхронных автоматов, типы роста конечных синхронных автоматов, условия вложимости групп с дополнительными условиями в группу автоматов. Рассматриваются группы автоморфизмов клеточных автоматов. Введена группа рациональных гомеоморфизмов множества Кантора. Исследуется динамика на границе дерева, порожденная автоматным заданием группы. Формулируются нерешенные проблемы.