129
правок
Изменения
м
Нет описания правки
}}
Поскольку <tex>h^n(y) = h^{n-k}(h^k(y))</tex>, то <tex>f_n(x,y) = h^k(f_{n-k}(x,y)) = f_{n-k}(h^k(x),h^k(y))</tex>, и, так как <tex>h^k(x) = h^{k+1}(y)</tex>, финально в итоге получаем:
*<tex>f_n = f_{n-k}(f_{k+1},f_k)</tex>.
'''Например''':
<!--
==Теорема==
===Вспомогательные леммы и опредленияопределения===
Начнем обобщение идеи строк Фибоначчи следующим образом. Вместо отдельных символов <tex>a</tex> и <tex>b</tex> будем оперировать двумя произвольными строками <tex>x,y \in \Sigma^*</tex>:
*<tex>h(x) = xy</tex>
== Источники ==
* Билл Смит. Методы «Методы и алгоритмы вычислений на строках. строках», издательство «Вильямс», 2006 {{---}} стр. 100-107
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Основные определения. Простые комбинаторные свойства слов]]
