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

Дискрет. матем., 1990, том 2, выпуск 3, страницы 81–89 (Mi dm870)

Операция обратной связи и класс групповых автоматов

В. И. Малыгин


Аннотация: В работе изучается вопрос о том, что будет с внутренней группой автомата при применении операции обратной связи при условии, что каждое применение этой операции не выводит автомат из класса групповых автоматов. Основной результат работы состоит в том, что если внутренняя группа автомата отлична от циклической группы простого порядка, то существует автомат для этой группы такой, что примененная достаточное число раз операция обратной связи дает автомат с любой подгруппой полной симметрической группы для этого данного числа состояний. Наряду с этим исследуется вопрос об изменении группы автомата при однократном применении операции обратной связи.

УДК: 519.7

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


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:2, 159–168

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


© МИАН, 2024