德拉贡,帕特里克·巴克斯特;奥斯卡·埃尔南德斯。;亚伦·威廉姆斯 二进制字符串的grandmama de Bruijn序列。 (英语) Zbl 1475.68257号 Kranakis,Evangelos(编辑)等人,LATIN 2016:理论信息学。第十二届拉丁美洲研讨会,墨西哥恩塞纳达,2016年4月11日至15日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9644, 347-361 (2016). 摘要:deBruijn序列是一个长度为\(2^n)的二进制字符串,循环查看时,它包含每个长度为\Fredricksen等人证明,它可以通过将长度为“n”的二进制项链的非周期前缀按字典顺序连接起来来构造。在本文中,我们证明了祖父有一个词典编纂伙伴。“grandmama”序列是通过将非周期前缀按共词典顺序串联而成的。我们解释了我们的序列与之前的序列有何不同,以及为什么它之前没有被发现。关于整个系列,请参见[兹比尔1333.68012]. 引用于6文件 MSC公司: 68升15 单词组合学 关键词:de Bruijn序列;词典编纂顺序;项链;林登语;FKM施工;福特序列 PDF格式BibTeX公司 XML格式引用 \textit{P.B.Dragon}等人,Lect。注释计算。科学。9644,347--361(2016;Zbl 1475.68257) 全文: 内政部