翻訳と辞書 |
Sesquipower In mathematics, a sesquipower or Zimin word is a string over an alphabet with identical prefix and suffix. Sesquipowers are unavoidable patterns, in the sense that all sufficiently long strings contain one. ==Formal definition== Formally, let ''A'' be an alphabet and ''A''∗ be the free monoid of finite strings over ''A''. Every non-empty word ''w'' in ''A''+ is a sesquipower of order 1. If ''u'' is a sequipower of order ''n'' then any word ''w'' = ''uvu'' is a sesquipower of order ''n'' + 1.〔Lothaire (2011) p. 135〕 The ''degree'' of a non-empty word ''w'' is the largest integer ''d'' such that ''w'' is a sesquipower of order ''d''.〔Lothaire (2011) p. 136〕
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Sesquipower」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|