Том 11, серия 1, номер 2, 2004 г., Стр. 73-79
УДК 519.716
С. С. Марченков
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Аннотация:
Рассматриваются группы Dk, Ak автоматных подстановок над
k-буквенным алфавитом, реализуемых автоматами с бесконечным
и конечным числом состояний. Доказано, что в группах Dk, Ak и
ряде других счетных подгрупп группы Dk мощность семейства максимальных подгрупп равна мощности семейства всех подгрупп соответствующей группы.
Марченков С. С. 1
1. МГУ, факультет ВМиК, Воробьевы горы,
119992 Москва, Россия
е-mail: mathcyb@cs.msu.su
Статья поступила 1 сентября 2003 г.
|