OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
第059412号 具有n个状态的不同最小一元DFA的数量。 7
2, 4, 12, 30, 78, 180, 432, 978, 2220, 4926, 10908, 23790, 51750, 111564, 239604, 511758, 1089306, 2309118, 4880946, 10285146, 21619770, 45334776, 94865904, 198116082, 413013684, 859573638, 1786263822, 3706729488, 7681910826 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
此外，长度为2n的二进制字符串w的数量，使得w在w中出现至少两次的最长后缀长度为n-杰弗里·沙利特2017年3月20日
此外，最终周期二进制序列的数目uvvv。。。当u+v=n时，公式使用psi（v|）和2^（u|1），再加上psi（n）表示u为空-迈克尔·维埃哈伯2022年3月19日
此外，最小长度n个二进制模式的数量，每个模式对应于输出某些二进制字符串的最小n状态确定性Mealy自动机。用于字符串w的确定性复杂性（DC）的定义，即DC（w）=n-卢卡斯·维埃拉2024年3月2日
参考文献
M.Domaratzki、D.Kisman和J.Shallit，《关于n状态有限自动机所接受的不同语言的数量》，J.Autom。语言组合。7（2002）4-18，第6节，f_1（n）。
杰弗里·沙利特，《有限自动机计数笔记》，手稿，2001年1月30日。
链接
n=1..29时的n，a（n）表。
西里尔·尼科德，一元自动机上操作的平均状态复杂度，数学。计算机科学基础，1999年，Lect。计算机科学笔记#1672年，第231-240页。
卢卡斯·维埃拉和科斯坦蒂诺·布德罗尼，最简单测量序列中的时间相关性《量子》第6卷第623页（2022年）。
配方奶粉
a（n）=psi（n）+总和{j=1..n-1}psi（n-j）*2^（j-1），其中psi（n。
a（n）=A027375号（n）+A059413号（n-1）-R.J.马塔尔2018年5月21日
例子
a（1）=2，因为正好有两个具有1状态的最小一元自动机。
MAPLE公司
A059412号：=进程（n）
A027375号（n） +添加(A027375号（n-j）*2^（j-1），j=1..n-1）；
结束进程：
序列(A059412号（n） ，n=1..10）#R.J.马塔尔2018年5月21日
数学
A027375号[n_]：=除数和[n，Moebius Mu[n/#]*2^#&]；
a[n]：=A027375号[n] +总和[A027375号[n-j]*2^（j-1），{j，1，n-1}]；
表[a[n]，{n，1，29}](*Jean-François Alcover公司2023年5月8日*）
黄体脂酮素
（PARI）mypsi（n）=sumdiv（n，d，moebius（n/d）*2^d）/*来自A027375号*/
a（n）=mypsi（n）+总和（j=1，n-1，mypsi（n-j）*2^（j-1））\\米歇尔·马库斯2013年5月25日
交叉参考
上下文中的序列：A048618号 A083554号 A355384型*A079472号 A366590型 A308556型
相邻序列：A059409号 A059410号 A059411号*A059413号 A059414号 2015年5月15日
关键词
非n
作者
杰弗里·沙利特，2001年1月30日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月28日20:33。包含372919个序列。（在oeis4上运行。）