• 循環詞

    編輯
    本詞條由“匿名用戶” 建檔。

    什么是循環詞

    編輯

    在數學中,循環詞或序列是在有限字母上的一個無限詞,其中每個因子都會出現無限多次。當且僅當一個無限的詞是一個倍數時,它就是遞歸詞。均勻遞歸詞是一個遞歸詞,其中對于序列中的任何給定因子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/

    (1)
    詞條目錄
    1. 什么是循環詞
    2. 循環詞的例子

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久