Не знаю как подступиться к одной задачке - может кто что подскажет...
Будем рассматривать бесконечное поле

клеточного автомата (cellular automata), каждая клетка которого может принимать значения из некоторого множества

. Пусть у нас задан порядок обхода клеток в любой произвольно выбираемой области этого поля. Введём операцию "

" конкатенации (объединения) значений соседних клеток и построим множество

всевозможных последовательностей из

(при этом

). На

зададим некоторую функцию переходов

.
Будем теперь рассматривать произвольную область поля

, пусть её начальное состояние есть

а состояние остальной части поля

есть

. Пусть после итерации состояния областей получат значения

и

соответственно. Отсюда можно видеть, что последовательности

можно сопоставить некоторую функцию на

:

.
Если при тех же начальных условиях мы будем рассматривать другую область того же поля, то в той же итерации будет вычислено значение другой функции, скажем

, то есть порядок обхода наряду с функцией переходов определяет некоторое множество функций

.
Хотелось бы узнать, что это будет за множество

в зависимости от вида функции переходов

(пусть, например, она будет биекцией), образует ли, например, полугруппу относительно суперпозиции и т.п. - то есть интересует формализм, позволяющий исследовать

. Поэтому, кстати, конечное поле показалось мне неинтересным - там получаются не всюду определённые функции. Нет ли здесь той же проблемы - то есть будут ли функции всюду определёнными в случае бесконечного поля? И корректна ли вообще задача в такой постановке? Или решение тривиально?
Непрерывный случай даже интересней - нечто обратное топологическим группам получается.