另请参阅
德布鲁因图,
Lyndon 词
使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中引用
德布鲁因序列
请引用为
Weisstein, Eric W. "德布鲁因序列。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/deBruijnSequence.html
主题分类
的最短循环序列，使得在大小为 
的 字母表 
上，长度为 
的每个字符串都作为序列 
描述的连续子范围出现。例如，在字母表 
上，阶数为 
的德布鲁因序列由 
给出。
整除的 Lyndon 词的字典序序列给出了字典序最小的德布鲁因序列 (Ruskey)。