WikiDer > Локально катенативная последовательность

В математика, а локально катенативная последовательность это последовательность слова в котором каждое слово может быть построено как объединение предыдущих слов в последовательности.^[1]

Формально бесконечная последовательность слов ш(п) является локально катенативным, если для некоторых натуральных чисел k и я₁,...я_k:

${displaystyle w (n) = w (n-i_ {1}) w (n-i_ {2}) ldots w (n-i_ {k}) {ext {for}} ngeq max {i_ {1}, ldots , i_ {k}} ,.}$

Некоторые авторы используют несколько иное определение, в котором в конкатенации разрешены кодировки предыдущих слов.^[2]

Примеры

Последовательность Слова Фибоначчи S(п) является локально катенативным, потому что

${displaystyle S (n) = S (n-1) S (n-2) {ext {for}} ngeq 2 ,.}$

Последовательность Слова Туэ – Морзе Т(п) не является локально катенативным по первому определению. Однако по второму определению он является локально катенативным, потому что

${displaystyle T (n) = T (n-1) mu (T (n-1)) {ext {for}} ngeq 1 ,,}$

где кодировка μ заменяет 0 на 1 и 1 на 0.

использованная литература