翻訳と辞書
Words near each other
・ Sesquicentennial Exposition
・ Sesquicentennial March
・ Sesquicentennial of Japanese Embassy to the United States
・ Sesquicentennial Park
・ Sesquicentennial State Park
・ Sesquiennial
・ Sesquilinear form
・ Sesquiluna
・ Sesquiluna albilunata
・ Sesquiluna forbesi
・ Sesquiluna theophoboides
・ Sesquilé
・ Sesquioxide
・ Sesquipedalian
・ Sesquipedalophobia
Sesquipower
・ Sesquiterpene
・ Sesquiterpene cyclase
・ Sesquiterpene lactone
・ Sesquithujene synthase
・ Sesriem
・ Sess'Innek
・ Sessa
・ Sessa (chaturanga)
・ Sessa Aurunca
・ Sessa Cilento
・ Sessa Orchid Sanctuary
・ Sessa, Ticino
・ Sessai Choro
・ Sessame


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Sesquipower : ウィキペディア英語版
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.