Uniform tag systems for paperfolding sequences

被引:1
|
作者
Bercoff, C
机构
[1] LaRIA, Univ. de Picardie Jules Verne, 80039 Amiens Cedex
关键词
automata; automatic sequence;
D O I
10.1016/S0166-218X(97)84103-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One folds lengthwise a strip of paper in p greater than or equal to 2 equal parts several times on itself (all folds being parallel). After unfolding, one obtains a sequence of ''valley'' and ''ridge'' folds. If one codes these folds over a two-letter alphabet, one obtains a p-paperfolding word associated with the sequence of p-folding instructions. A p-paperfolding sequence is an infinite p-paperfolding word. This paper is devoted to the effective construction of p-uniform tag systems which generate every p-paperfolding sequence associated with ultimately periodic sequence of p-(un)folding instructions.
引用
收藏
页码:119 / 138
页数:20
相关论文
共 50 条
  • [1] Paperfolding sequences, paperfolding curves and local isomorphism
    Oger, Francis
    HIROSHIMA MATHEMATICAL JOURNAL, 2012, 42 (01) : 37 - 75
  • [2] A New Approach to the Paperfolding Sequences
    Goc, Daniel
    Mousavi, Hamoon
    Schaeffer, Luke
    Shallit, Jeffrey
    EVOLVING COMPUTABILITY, 2015, 9136 : 34 - 43
  • [3] Multidimensional paperfolding systems
    Ben-Abraham, Shelomo I.
    Quandt, Alexander
    Shapira, Dekel
    ACTA CRYSTALLOGRAPHICA SECTION A, 2013, 69 : 123 - 130
  • [4] Fibonacci sequences arising from paperfolding
    Rodenhausen, A
    GROUP 21 - PHYSICAL APPLICATIONS AND MATHEMATICAL ASPECTS OF GEOMETRY, GROUPS, AND ALGEBRA, VOLS 1 AND 2, 1997, : 987 - 992
  • [5] CANONICAL POSITIONS FOR THE FACTORS IN PAPERFOLDING SEQUENCES
    ALLOUCHE, JP
    BOUSQUETMELOU, M
    THEORETICAL COMPUTER SCIENCE, 1994, 129 (02) : 263 - 278
  • [6] Certain codes related to generalized paperfolding sequences
    Kamiya, Yuichi
    Murata, Leo
    JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2015, 27 (01): : 149 - 169
  • [7] A RESULT ABOUT LANGUAGES CONCERNING PAPERFOLDING SEQUENCES
    LEHR, S
    MATHEMATICAL SYSTEMS THEORY, 1992, 25 (04): : 309 - 313
  • [8] TAG SYSTEMS GENERATING THUE IRREDUCTIBLE SEQUENCES
    ISTRAIL, S
    INFORMATION PROCESSING LETTERS, 1978, 7 (03) : 129 - 131
  • [9] An Ultrametric State Space with a Dense Discrete Overlap Distribution: Paperfolding Sequences
    Aernout C. D. van Enter
    Ellis de Groote
    Journal of Statistical Physics, 2011, 142 : 223 - 228
  • [10] An Ultrametric State Space with a Dense Discrete Overlap Distribution: Paperfolding Sequences
    van Enter, Aernout C. D.
    de Groote, Ellis
    JOURNAL OF STATISTICAL PHYSICS, 2011, 142 (02) : 223 - 228