Изменения

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

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

115 байт убрано, 15:41, 6 июня 2016
Удалены лишние пункты
<!---
==Определение==
{{Определение
*<tex>h^*(b) = \{b, ab, a^2b,..., a^kb...\}</tex>
--->
{{Определение
|definition='''Строками Фибоначчи''' (англ. ''Fibostring'') являются строки над алфавитом <tex>\Sigma = \{a, b\}</tex>, полученные последовательным применением морфизма <tex>h</tex>:
Это равенство походит также и для <tex>f_{\infty}: f_{\infty} = f_{\infty}(f_{n+1},f_{n}) = f_{n+1}f_n f_{n+1} f_{n+1} f_n f_{n+1} f_n f_{n+1} \dots</tex>
{{Утверждение
|statement=Бесконечная строка Фибоначчи <tex>f_{\infty}</tex> является решением {{Acronym | задачи построения (2,4)-исключения| Требуется построить бесконечную строковую последовательность на алфавите размером 2, свободную от кратных подстрок порядка 4, но содержащую кратные подстроки порядков 2 и 3 }}
}}
Напомним, что в задаче построения <tex>(\alpha , r)</tex!-- >.-исключений требуется построить бесконечную строковую последовательность на алфавите размером <tex>\alpha</tex>, свободную от кратных подстрок порядка <tex>r</tex>, но содержащую кратные подстроки порядов <tex>2,3,\dots, r - 1</tex>.
<!--
129
правок

Навигация