|
Дискретная математика, 1990, том 2, выпуск 3, страницы 81–89
(Mi dm870)
|
|
|
|
Операция обратной связи и класс групповых автоматов
В. И. Малыгин
Аннотация:
В работе изучается вопрос о том, что будет с внутренней группой автомата при применении операции обратной связи при условии, что каждое применение этой операции не выводит автомат из класса групповых автоматов. Основной результат работы состоит в том, что если внутренняя группа автомата отлична от циклической группы простого
порядка, то существует автомат для этой группы такой, что примененная достаточное число раз операция обратной связи дает автомат с любой подгруппой полной симметрической группы для этого данного числа состояний. Наряду с этим исследуется вопрос об изменении группы автомата при однократном применении операции обратной связи.
Статья поступила: 03.11.1989
Образец цитирования:
В. И. Малыгин, “Операция обратной связи и класс групповых автоматов”, Дискрет. матем., 2:3 (1990), 81–89; Discrete Math. Appl., 2:2 (1992), 159–168
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm870 https://www.mathnet.ru/rus/dm/v2/i3/p81
|
Статистика просмотров: |
Страница аннотации: | 646 | PDF полного текста: | 372 | Список литературы: | 1 | Первая страница: | 2 |
|