×
阿洛切，J.-P。;弗朗索瓦连衣裙

哈诺伊特之旅实现了自动化。（河内塔和自动机）。 （法语） Zbl 0701.68036号

RAIRO，通知。塞奥尔。申请。 24，第1期，第1-15页（1990年）.
小结：我们证明了哈诺伊算法的经典塔中的移动序列可以由有限自动机生成。这揭示了该算法的算术特性，尤其包含了所有“周期性”结果。类似的方法也被用于研究本质上更复杂的“循环”哈诺伊塔问题。

引用于1审查
引用于4文件

MSC公司：

68瓦10 计算机科学中的并行算法
第68季度第45季度 形式语言和自动机

关键词：

哈诺伊塔;有限自动机
PDF格式BibTeX公司 XML格式引用
\textit{J.P.Allouche}和\textit{F.Dress}，RAIRO，Inform。塞奥尔。申请。24，编号1，1--15（1990；Zbl 0701.68036）
全文： 内政部 欧洲DML

参考文献：

[1] 1.A.AHO、J.HOPCROFT和J.ULLMANN，《计算机算法的设计与分析》，Addison-Wesley，Reading，MA，1974年，Zbl0326.68005 MR413592·Zbl 0326.68005号
[2] 2.J.ARSAC，Le construction de programmes structureés，Dunod，巴黎，1977年。Zbl0451.68014号·Zbl 0451.68014号
[3] 3.J.ARSAC，Les bases de la programmation，巴黎杜诺德，1983年。Zbl0624.68004号·Zbl 0624.68004号
[4] 4.J.ARSAC，Jeux et casse-teéteá程序员，巴黎杜诺德，1985年。
[5] 5.M.D.ATKINSON，《Hanoï的循环塔》，Inform。过程。莱特。，第13卷，1981年，第118-119页。Zbl0467.68083 MR645457号·Zbl 0467.68083号 ·doi:10.1016/0020-0190（81）90123-X
[6] 6.W.R.BALL，《数学娱乐与论文》，麦克米兰，伦敦，1892年。沃伊尔·奥斯西
[7] W.R.BALL和H.S.M.COXETER，《数学娱乐与论文》，多伦多大学出版社，1974年，第316-317页。MR351741型
[8] 7.D.T.BARNARD，《哈诺伊之塔：非递归算法开发练习》，《技术报告80-103》，女王大学计算与信息科学系，1980年。
[9] 8.Br.A.BROUSSEAU，《哈诺伊塔与更多木桩》，J.Recreat。数学。，第8卷，（3），1976年，第165-176页。Zbl0332.05003号·Zbl 0332.05003号
[10] 9.P.BUNEMAN et L.LEVY，《Hanoï问题之塔》，Inform。过程。莱特。，第10卷，1980年，第243-244页。Zbl0439.05010 MR585392号·Zbl 0439.05010号 ·doi:10.1016/0020-0190（80）90150-7
[11] 10.G.CHRISTOL、T.KAMAE、M.MENDÈS FRANCE和G.RAUZY，《自动化与替代套房》，公牛。社会数学。法国，第108卷，1980年，第401-419页。Zbl0472.10035 MR614317号·Zbl 0472.10035号
[12] 11.N.CLAUS（卢卡斯浮雕），《哈诺伊之旅》，《计算》，《科学与自然评论》，第1卷，第8期，1884年，第127-128页。
[13] 12.A.COBHAM，统一标记序列，数学。系统。《理论》，第6卷，1972年，第164-192页。Zbl0253.02029 MR457011号·Zbl 0253.02029号 ·doi:10.1007/BF01706087
[14] 13.P.CULL et E.ECKLUND，《哈诺之塔与算法分析》，美国。数学。《月刊》，第92卷，（6），1985年6月/7月。Zbl0589.90086 MR795250·Zbl 0589.90086号 ·doi:10.2307/2322448
[15] 14.H.E.DUDENEY，《坎特伯雷难题》，托斯。纳尔逊父子公司，1919年，多佛斯出版公司，纽约，1958年。
[16] 15.J.ENGELFRIET，《哈诺伊之树》，1981年，预印本。
[17] 16.M.C.ER，哈诺伊问题塔的表示方法，计算。J.，1982年，第442-447页。Zbl0493.90100号·Zbl 0493.90100号 ·doi:10.1093/comjnl/25.442
[18] 17.M.C.ER，哈诺伊问题循环塔的迭代解，技术报告，Wollogang大学计算科学系，1982年。
[19] 18.M.C.ER，《哈诺伊的循环塔：概述》，技术报告，沃洛冈大学计算科学系，1982年。
[20] 19.M.C.ER，《哈诺伊循环塔的概括》，技术报告，Wollogang大学计算科学系，1982年。
[21] 20.M.C.ER，《哈诺伊塔与黑白光盘》，J.Inform。最佳方案。科学。，第6卷，（1），1985年，第87-93页。MR793864型
[22] 21.M.C.ER，《哈诺伊和二进制数字之塔》，J.Inform。最佳方案。科学。，第6卷，（2），1985年，第147-152页。Zbl0578.68054 MR796981·Zbl 0578.68054号
[23] 22.M.C.ER，《Hanoï的广义循环塔的复杂性》，《算法》，第6卷，（3），1985年，第351-358页。Zbl0576.68036 MR800725号·Zbl 0576.68036号 ·doi:10.1016/0196-6774（85）90004-5
[24] 23.J.-C.FOURNIER，Pour en finir avec la dérércursivation du problème des tours de HanoéI，Actes Journée A.F.C.e.T.Combinatoire，里昂一世，1985年。
[25] 24.J.S.FRAME和B.M.STEWART，问题解决方案，约3918，美国。数学。《月刊》，第48卷，1941年，第216-219页。MR1525110型
[26] 25.M.GARDNER，《数学难题与转移》，西蒙与舒斯特出版社，纽约，1958年，第55-62页。
[27] 26.M.GARDNER，《数学游戏：格雷码的奇妙特性及其如何用于解决难题》，科学。美国。，《1972年公报》，第106-109页。
[28] 27.C.GERETY和P.CULL，《哈诺伊问题之塔的时间复杂性》，SIGACT新闻，第18卷，（1），1986年。Zbl0621.68029号·Zbl 0621.68029号
[29] 28.J.HARDOUIN-DUPARC，Génération de mots par des piles d'automates，1985年，预印本。
[30] 29.P.J.HAYES，关于哈诺伊问题塔的注释，计算。J.，1977年，第282-285页。Zbl0362.68057号·Zbl 0362.68057号 ·doi:10.1093/comjnl/20.3.282
[31] 30.K.JACOBS和M.KEANE，《Toeplitz型0-1序列》，Z.Warsch。德国。，第13卷，1969年，第123-131页。兹比尔0195.52703 MR255766·Zbl 0195.52703号 ·doi:10.1007/BF00537017
[32] 31.M.S.KRISHNAMOORTHY和S.BISWAS，《哈诺伊的广义塔》（预印本），1978年。
[33] 32.I.LAVALLéE，《哈诺伊之旅问题笔记》，鲁梅因数学评论。pures等应用。，第30卷，1985年，第433-438页。Zbl0577.05010 MR802766·Zbl 0577.05010号
[34] 33.B.MEYER和C.BAUDOUIN，《规划的方法》，巴黎埃罗勒斯，第三版，1984年。Zbl0407.68002号·Zbl 0407.68002号
[35] 34.S.MINKER，《哈诺伊问题之塔上的三个变奏曲》，S.M.论文，宾夕法尼亚大学，1983年。
[36] 35.H.PARTSCH和P.PEPPER，递归删除规则系列，1986年，预印本。MR443407·兹伯利0345.68011
[37] 36.G.RAUZY，Cours de D.E.A.（通信隐私），1986年。
[38] 37.J.S.ROHL，《通过Pascal的递归》，剑桥大学出版社，1984年。Zbl0547.68003号·Zbl 0547.68003号 ·doi:10.1017/CBO9781139171793
[39] 38.T.ROTH，《梵天塔重游》，J.Recreat。数学。，第7卷，第2期，1974年，第116-119页。
[40] 39.A.SAINTE-LAGUE，法国巴黎，维伯特，1942年，第71-78页。
[41] 40.F.SCHUH，《数学娱乐大师书》，多佛出版公司，纽约，1968年，第119-121页。Zbl0191.27406号·Zbl 0191.27406号
[42] 41.T.R.WALSH，《重访哈诺伊塔：通过计算动作来移动戒指》，Inform。过程。莱特。，第15卷，1982年，第64-67页。Zbl0487.90099 MR675870号·Zbl 0487.90099号 ·doi:10.1016/0020-0190（82）90108-9
[43] 42.D.伍德，《梵天塔和哈诺伊塔的重访》，J.雷克雷特。数学。，第14卷，第1期，1981年，第17-24页。Zbl0486.05014 MR629340号·Zbl 0486.05014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。