什么是循環詞
編輯在數學中,循環詞或序列是在有限字母上的一個無限詞,其中每個因子都會出現無限多次。當且僅當一個無限的詞是一個倍數時,它就是遞歸詞。均勻遞歸詞是一個遞歸詞,其中對于序列中的任何給定因子X,有一些長度nX(通常比X的長度長很多),使得X出現在每個長度為nX的塊中。也使用了最小序列和幾乎周期性序列(Muchnik,Semenov,Ushakov2003)的術語。
循環詞的例子
編輯制造一個循環序列的最簡單的方法是形成一個周期性序列,一個序列在給定的m個步驟后完全重復。這樣的序列是均勻遞歸的,nX可以被設置為m的任何倍數,大于X長度的兩倍。Thue-Morse序列是均勻遞歸的,但不是周期性的,甚至不是最終周期性的(指在某些非周期性的初始段之后的周期性)。所有Sturmian詞都是均勻遞歸的。
內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/164060/