Штурмовское слово — Википедия, бесплатная энциклопедия

Штурмовое слово Штурмианские слова — это последовательности, которые не являются периодическими и имеют определенные свойства.  Штурмианские слова могут быть определены […]

Штурмовое слово

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

Полный текст статьи:

Штурмовское слово — Википедия, бесплатная энциклопедия

Оставьте комментарий

Прокрутить вверх