%I M0328#109 2023年9月23日15:01:01

%S 1,2,2,4,6,12,20,40,7414828456811162232448481762235244，

%电话：7034014068028107656215211237322474724493828898765617973080，

%电话：359461607188789614377579228754273657508547211501533223006646005780449201156088

%N在两个字母的字母表中，长度为N的无双变量（或主变量，或无序变量）单词的数量。

%C这是长度为n的二进制单词w的数量，因此不存在与w不同的非空单词x，w是w.-n.J.a.Sloane_的前缀和后缀，2012年11月9日

%许多作者使用术语“无序”表示“无双歧”。Lothaire（1997）参考文献将无双音词作为主要词汇（第8章）_David Callan，2006年9月25日

%C还有长度为2n的双星“主友星”的数量（Rampersad、Shallit和Wang，2011）_杰弗里·沙利特（Jeffrey Shallit），2014年8月14日

%D J.-P.Allouche和J.Shallit，《自动序列》，剑桥大学出版社，2003年，第28页。

%D M.Lothaire，《单词组合数学》，剑桥大学出版社，纽约，1997年，见第153页。

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

%H Alois P.Heinz，<a href=“/A03000/b003000.txt”>n，a（n）表，n=0..3323</a>（T.D.Noe的前501个术语）

%H E.Barcucci、A.Bernini、S.Bilotta和R.Pinzani，<A href=“http://arxiv.org/abs/1502.05275“>Cross-bifix free set in two-dimension</a>，arXiv预印本arXiv:1502.05275[cs.DM]，2015。

%H S.Bilotta、E.Pergola和R.Pinzani，<a href=“网址：http://arxiv.org/abs/112.3168“>无交叉双变量集的新方法，arXiv预印本arXiv:1112.3168[cs.FL]，2011。

%H G.布隆，<a href=“http://dx.doi.org/10.1137/1037139“>问题94-20：重叠二进制序列，SIAM Review 37（1995），619-620。

%H Joshua Cooper和Danny Rorabaugh，<a href=“http://arxiv.org/abs/1510.03917“>子民词的渐近密度</a>，arXiv预印本arXiv:1510.03917[math.CO]，2015-2016。

%H Daniel Gabric和Jeffrey Shallit，<a href=“https://arxiv.org/abs/1906.03689“>边框、回文前缀和方形前缀，arXiv:1906.03689[cs.DM]，2019。

%H O.Georgiou、C.P.Dettmann和E.G.Altmann，<a href=“http://arxiv.org/abs/1207.7000“>一类完全混沌映射的逃逸速度快于预期，arXiv预打印arXiv:1207.7000[nlin.CD]，2012.-发件人：N.J.A.Sloane，2012年12月23日

%H D.J.Greaves和S.J.Montgomery-Smith，<a href=“http://faulty.missouri.edu/~stephen/prefints/unforkeable.html“>不可伪造的标记序列。

%H L.J.Guibas和A.M.Odlyzko，<A href=“http://dx.doi.org/10.1016/0097-3165（81）90038-8“>字符串中的周期，组合理论杂志a 30（1981）19-42。它们的L_n（0）是A003000（n）。

%H H.Harborth，<a href=“http://gdz.sub.uni-goettingen.de/dms/load/img/？PPN=PPN243919689_0271&amp;DMDID=DMDLOG_0012&amp；IDDOC=256062“>Endliche 0-1-Folgen mit gleichen Teilblöcken，J.für Reine Angewandte Math.271（1974），139-154，见第143页。

%H T.Harju和D.Nowotka，<a href=“http://www.tucs.fi/Publications/attachment.php？fname=TR546.pdf“>二进制字的边界相关性</a>。

%H P.托尔斯特拉普·尼尔森，<a href=“http://dx.doi.org/10.1109/TIT.1973.1055065“>关于无双变量序列的注释，IEEE Trans.Info.Theory IT-19（1973），704-706。[<a href=“http://orbit.dtu.dk/files/4640005/Tolstrup.pdf“>pdf格式

%H N.Rampersad、J.Shallit和M.-w.Wang，<a href=“http://dx.doi.org/10.1016/j.ipl.2011.01.018“>反向星、边界和伙伴星</a>，《信息通讯》111（2011），420-422.-_杰弗里·沙利特（Jeffrey Shallit），2014年8月14日

%H N.Rampersad、J.Shallit和M.-w.Wang，<a href=“http://arxiv.org/abs/1008.2440“>反向星、边界和palstars，arXiv:1008.2440[cs.FL]，2010。

%H D.Rorabaugh，<a href=“http://arxiv.org/abs/1509.04372“>《走向自由词的组合极限理论》，arXiv预印本arXiv:1509.04372[math.CO]，2015。

%H Guy P.Srinivasan，用于此序列和A122536的Java程序。

%Fa（2*n+1）=2*a（2*n），a（2*n）=2*a（2*n-1）-a（n）。

%F a（n）/2^n收敛到A242430。

%F a（0）=1；a（n）=2*a（n-1）-（1/2）*（1+（-1）^n）*a（[n/2]）_Farideh Firoozbakht，2004年6月10日

%F G.F.：G（x）满足（1-2*x）*G（x）=2-G（x^2）_罗伯特·伊斯雷尔（Robert Israel），2015年1月12日

%e长度为1到4的双框自由词：

%e 0，1

%e 10、01

%e 100、110、011、001

%e 1000、1100、1110、0111、0011、0001。

%p A[0]：=1：

%p代表n从1到100 do

%p如果n：：奇数，则A[n]：=2*A[n-1]否则A[n]:=2*A[n-1]-A[n/2]fi

%日期：

%p序列（A[n]，n=0..100）；#_罗伯特·伊斯雷尔（Robert Israel），2014年8月14日

%ta[0]=1；a[n]：=a[n]=2*a[n-1]-（1+（-1）^n）/2*a[楼层[2]]；表[a[n]，{n，0，34}]

%ta[0]=1；a[n]：=a[n]=2*a[n-1]-如果[EvenQ[n]，a[n/2]，0]（*_Ed Pegg Jr_，2005年1月5日*）

%当n>0时，Y等于2*A045690。补码给出A094536。

%Y参见A019308、A019309、A094537、A242430。

%不，简单，好

%0、2

%A _N.J.A.斯隆_

%E新描述和参考自_Jeffrey Shallit，1996年9月15日

%E托尔斯滕的补充意见。Sillke（AT）lhsystems.com，2001年1月17日

%E更多条款，来自_Farideh Firoozbakht，2004年6月10日