Штурмовое слово
- Штурмианские слова — это последовательности, которые не являются периодическими и имеют определенные свойства.
- Штурмианские слова могут быть определены как слова с функцией сложности, равной n + k — 1 для слов из алфавита размером k.
- Штурмианские слова обеспечивают дискретизацию прямой линии с наклоном и перехватом.
- Стандартное слово является пределом последовательности слов, определенной рекурсивно.
- Штурмианское слово является характерным тогда и только тогда, когда и 0w, и 1w являются штурмианскими.
- Штурмианские слова имеют не более трех различных частот для множителей фиксированной длины n.
- Эндоморфизмы Штурма являются эндоморфизмами свободного моноида B∗ в двухбуквенном алфавите B.
- Изучение штурмианских слов началось с Иоганна III Бернулли, но термин «штурмиан» был введен Густавом А. Хедлундом и Марстоном Морсом в 1940 году.
Полный текст статьи: