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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A336287飞机 Post标记系统的轨道周期({0,1},{(0,1),(100110)},3100^n)。 4
2, 0, 28, 0, 20, 0, 28, 0, 28, 144, 28, 0, 28, 0, 10556, 426, 10556, 0, 10556, 426, 10556, 104, 28, 0, 10556, 426, 10556, 104, 28, 0, 10556, 104, 10556, 426, 28, 426, 28, 0, 28, 426, 28, 1896, 10556, 1896, 10556, 0, 28, 426, 28, 426, 10556, 0, 28, 1896, 10556 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
通常,Emil Leon Post定义的标签由四元组(Sigma,AF,n,w0)给出,其中Sigma是一些(非空)符号集,称为字母表,AF是相关函数(有时也称为生产规则集)AF:Sigma->Sigma*,n是删除号,w0是初始字符串。
从开始序列中,我们在每个步骤中都会通过连接与字符串的前缀符号关联的字符串来获得一个新字符串,其中前缀n符号将从字符串中删除。
决策问题是:标记是否会以空字符串结束,a(n)=0或否,a(n)<>0?
a(n)是偶数。证明:对于每个周期,关联(生产)数量0->1必须等于一个周期内应用的关联(产品)数量1->00110。
链接
肖恩·欧文,Java程序(github)
埃米尔·波斯特,一般组合决策问题的形式化约简。,《美国数学杂志》,第65卷,第2期(1943年4月),第197-215页。
埃里克·魏斯坦的数学世界,标签系统
黄体脂酮素
(Python)
定义步骤(w):
i=0
而w[0]!=阿尔法贝特[i]:
i=i+1
w=w+后缀[i]
返回w[n:len(w)]
alfabet,后缀,n,ws,w0,m=“01”,[“1”,“00110”],3,“100”,“”,0
而m>=0:
w0,m=w0+ws,m+1
w、 ww,i,a=w0,w0,0,0
而w!=“”和a==0:
w、 i=步长(w),i+1
如果i%100000==0:
ww=w
其他:
如果w==ww或w==“”:
如果w!="":
a=i%100000
打印(m,a)
交叉参考
囊性纤维变性。A291793型,A292091型,A336327飞机.
关键字
非n
作者
A.H.M.斯密茨2020年7月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月2日15:03。包含373040个序列。(在oeis4上运行。)