另請參閱
德布魯因圖,
Lyndon 詞
使用 探索
參考文獻
de Bruijn, N. G. "A Combinatorial Problem." Koninklijke Nederlandse Akademie v. Wetenschappen 49, 758-764, 1946.Golomb, S. W. Shift Register Sequences. San Francisco, CA: Holden-Day, 1967.Good, I. J. "Normal Recurring Decimals." J. London Math. Soc. 21, 167-172, 1946.Knuth, D. E. "Oriented Subtrees of an Arc Digraph." J. Combin. Th. 3, 309-314, 1967.Ronse, C. Feedback Shift Registers. Berlin: Springer-Verlag, 1984.Ruskey, F. "Information on Necklaces, Lyndon Words, de Bruijn Sequences." http://www.theory.csc.uvic.ca/~cos/inf/neck/NecklaceInfo.html.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 195-196, 1990.在 中引用
德布魯因序列
請引用為
Weisstein, Eric W. "德布魯因序列。" 來自 Web 資源。 https://mathworld.tw/deBruijnSequence.html
主題分類
的最短迴圈序列，使得在大小為 
的 字母表 
上，長度為 
的每個字串都作為序列 
描述的連續子範圍出現。例如，在字母表 
上，階數為 
的德布魯因序列由 
給出。
整除的 Lyndon 詞的字典序序列給出了字典序最小的德布魯因序列 (Ruskey)。