Изменения

Перейти к: навигация, поиск

Слово Фибоначчи

10 байт добавлено, 19:06, 30 мая 2012
Нет описания правки
Любой морфизм <tex>h</tex> можно применять к исходной строке <tex>x_0</tex> любое число раз, тем самым генерируя последовательность итераций <tex>h^{*}(x_0)</tex> по следующему правилу: <br>
<ul><tex>h^{*}(x_0) = \{h^0(x_0), h^1(x_0),...\}</tex>. <br/ul>где <tex>h^0(x_0) = x_0</tex> и для любого целого <tex>k \geq 1:</tex> <tex> h^k(x_0) = h(h^{k-1}(x_0))</tex>. <br> '''Например''':<br> *<tex>A = \{a,b\}, h(a) = a, h(b) = ab</tex>. <br>*<tex>h^*(a) = \{a,a,...\}</tex> <br>*<tex>h^*(b) = \{b, ab, a^2b,..., a^kb...\}</tex><br>
46
правок

Навигация