×

二进制字符串的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].

MSC公司:

68升15 单词组合学
PDF格式BibTeX公司 XML格式引用
全文: 内政部