419
правок
Изменения
Новая страница: «{{Определение |definition = '''Алфавитом''' <tex>\sum</tex> называется конечное непустое множество симв...»
{{Определение
|definition =
'''Алфавитом''' <tex>\sum</tex> называется конечное непустое множество символов.
}}
{{Определение
|definition =
<tex>\alpha</tex> называется '''префиксом''' <tex>\beta</tex>, если <tex>\beta = \alpha \gamma</tex>. Аналогично определяется '''суффикс''' строки.
}}
{{Определение
|definition =
<tex>\alpha</tex> называется '''бордером''' <tex>\beta</tex>, если <tex>\alpha</tex> одновременно является и суффиксом и префиксом.
}}
{{Определение
|definition =
Строка <tex>\alpha</tex> называется '''периодической''', если <tex>\alpha = \beta^k</tex>, для некоторого <tex>k > 1</tex>.
}}
{{Определение
|definition =
Строка <tex>\alpha</tex> является '''подстрокой''' <tex>\beta</tex>, если <tex>\beta = \gamma \alpha \delta</tex>.
}}
{{Определение
|definition =
Строка <tex>\alpha \le \beta</tex>, если:
* <tex>\alpha</tex> префикс <tex>\beta</tex>
* <tex>\gamma</tex> общий префикс <tex>\alpha</tex> и <tex>\beta</tex>, <tex>\alpha = \gamma c \delta</tex>, <tex>\beta = \gamma d \xi</tex> и <tex>c < d</tex>
}}
{{Определение
|definition =
<tex>r</tex> называется '''периодом''' <tex>\alpha</tex>, если <tex>\forall i = 1 \ldots n - r</tex> <tex>\alpha [i] = \alpha[i + r]</tex>. Если <tex>n = kr</tex>, где <tex>k > 1</tex>, то строка называется '''сильнопериодической'''.
}}
|definition =
'''Алфавитом''' <tex>\sum</tex> называется конечное непустое множество символов.
}}
{{Определение
|definition =
<tex>\alpha</tex> называется '''префиксом''' <tex>\beta</tex>, если <tex>\beta = \alpha \gamma</tex>. Аналогично определяется '''суффикс''' строки.
}}
{{Определение
|definition =
<tex>\alpha</tex> называется '''бордером''' <tex>\beta</tex>, если <tex>\alpha</tex> одновременно является и суффиксом и префиксом.
}}
{{Определение
|definition =
Строка <tex>\alpha</tex> называется '''периодической''', если <tex>\alpha = \beta^k</tex>, для некоторого <tex>k > 1</tex>.
}}
{{Определение
|definition =
Строка <tex>\alpha</tex> является '''подстрокой''' <tex>\beta</tex>, если <tex>\beta = \gamma \alpha \delta</tex>.
}}
{{Определение
|definition =
Строка <tex>\alpha \le \beta</tex>, если:
* <tex>\alpha</tex> префикс <tex>\beta</tex>
* <tex>\gamma</tex> общий префикс <tex>\alpha</tex> и <tex>\beta</tex>, <tex>\alpha = \gamma c \delta</tex>, <tex>\beta = \gamma d \xi</tex> и <tex>c < d</tex>
}}
{{Определение
|definition =
<tex>r</tex> называется '''периодом''' <tex>\alpha</tex>, если <tex>\forall i = 1 \ldots n - r</tex> <tex>\alpha [i] = \alpha[i + r]</tex>. Если <tex>n = kr</tex>, где <tex>k > 1</tex>, то строка называется '''сильнопериодической'''.
}}
