129
правок
Изменения
м
<!---
==Определение==
{{Определение
|definition='''Морфизмом''' называется отображение <tex>h : \Sigma^* \rightarrow \Sigma^*</tex>, которое каждой букве <tex>\lambda</tex> из алфавита <tex>\Sigma</tex> ставит в соответствие строку <tex>h(\lambda)</tex> из множества <tex>\Sigma^{+}</tex>,
затем данное отображение распространяется на <tex>\Sigma^*</tex> следующим образом:
<tex>h(s) =
\left\{ \begin{array}{ll}
h(s[1])h(s[2])...h(s[n]), & s \in \Sigma^+ \\
\varepsilon, & s \in \Sigma^0 \\
\end{array}
\right. </tex>
}}
Любой морфизм <tex>h</tex> можно применять к исходной строке <tex>s</tex> любое число раз, тем самым генерируя последовательность итераций <tex>h^{*}(s)</tex> по следующему правилу: <br>
<ul><tex>h^{*}(s) = \{h^0(s), h^1(s),...\}</tex>. </ul>
где <tex>h^0(s) = s</tex> и для любого целого <tex>k \geqslant 1 :</tex> <tex> h^k(s) = h(h^{k-1}(s))</tex>.
'''Например''':
*<tex>\Sigma = \{a,b\}, h(a) = a, h(b) = ab</tex>.
*<tex>h^*(a) = \{a,a,...\}</tex>
*<tex>h^*(b) = \{b, ab, a^2b,..., a^kb...\}</tex>
--->
Нет описания правки
{{Определение
|definition='''Строками Фибоначчи''' (англ. ''Fibostring'') являются строки над алфавитом <tex>\Sigma = \{a, b\}</tex>, полученные последовательным применением морфизма <tex>h</tex>:
