КОНТРОЛЬНАЯ РАБОТА

S16: Рассмотрим морфизм g (определение морфизма см. в S12), задаваемый прави-

лами:

R → RLLSRRLR,

L → RLLSRRLL,

S → RLLSRRLS.

Здесь S означает перемещение прямо на один шаг вдоль направления движения,

R означает повернуть направо и двигаться на один шаг, а L означает поворот

налево и перемещение на один шаг.

Определим xi = g

i

(RRRR) как код i-ой итерации построения снежинки Коха.

Первые четыре итерации показаны на рисунке 11.

Рис. 11: Первые 4 итерации построения снежинки Коха

Пусть задан автомат A(I, O) (см. рис. 12), который задает биекцию

f : I

∞ → O∞,

24

где I = {S, R, L}, O = {0, 1}.

s0

S|0

R|11