登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A000802号 在由一些长度为n的单词组成的二进制字母表上接受一种语言的最小确定性有限自动机中的最大状态数。 1
1, 2, 4, 7, 11, 19, 34, 50, 82, 146, 274, 529, 785, 1297, 2321, 4369, 8465, 16657, 33041, 65809, 131344, 196880, 327952, 590096, 1114384, 2162960, 4260112, 8454416, 16843024, 33620240, 67174672, 134283536, 268501264, 536936720, 1073807632, 2147549456, 4295033104 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
约翰·塞尔坎,n=0..3300时的n,a(n)表
J.-M.Champarnaud和J.-E.Pin,有限自动机上的一个极大极小问题,离散应用。数学。23(1989),第1期,91-96。
配方奶粉
a(n)=和{k=0..n}分(2^k,2^(2^)(n-k))-1)-肖恩·欧文2011年6月24日
MAPLE公司
a: =n->加((t->`如果`(t>k,2^k,2~t-1))(2^(n-k)),k=0..n):
seq(a(n),n=0..36)#阿洛伊斯·海因茨2022年4月13日
黄体脂酮素
(PARI)a(n)=总和(k=0,n,min(2^k,2^(2^,n-k))\\(在n<29时工作)米歇尔·马库斯2013年5月25日
交叉参考
关键词
非n
作者
扩展
a(34)-a(36)来自肖恩·欧文2011年6月23日
状态
已批准

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

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

上次修改时间:2024年2月25日19:44 EST。包含370332个序列。(在oeis4上运行。)