A000802-OEIS公司

OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

A000802号

最小确定性有限自动机中接受由一些长度为n的单词组成的二进制字母表上的语言的最大状态数。

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日`
	交叉参考	`上下文中的序列：A277271号 A192670型 A118647号36392元 A200377号 A080005型` `相邻序列：A000799号 A000800型 A000801号A000803号 A000804号 A000805号`
	关键词	`非n`
	作者	`杰弗里·沙利特`
	扩展	`a（34）-a（36）来自肖恩·欧文2011年6月23日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年6月18日19:02。包含373486个序列。（在oeis4上运行。）