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 条
  • [21] Interpolating sequences on uniform algebras
    Galindo, Pablo
    Lindstrom, Mikael
    Miralles, Alejandro
    TOPOLOGY, 2009, 48 (2-4) : 111 - 118
  • [22] ON UNIFORM DISTRIBUTION OF SEQUENCES OF INTEGERS
    UCHIYAMA, S
    PROCEEDINGS OF THE JAPAN ACADEMY, 1961, 32 (10): : 605 - &
  • [23] On the uniform distribution of certain sequences
    Murty, MR
    Srinivas, K
    RAMANUJAN JOURNAL, 2003, 7 (1-3): : 185 - 192
  • [24] On the Uniform Distribution of Certain Sequences
    M. Ram Murty
    Kotyada Srinivas
    The Ramanujan Journal, 2003, 7 : 185 - 192
  • [25] Generalized Tag Systems
    Neary, Turlough
    Cook, Matthew
    REACHABILITY PROBLEMS (RP 2018), 2018, 11123 : 103 - 116
  • [26] NESTED SEQUENCES OF LOCAL UNIFORM SPACES
    WILLIAMS, J
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 168 (JUN) : 471 - +
  • [27] Evolution is not Uniform Along Coding Sequences
    Bricout, Raphael
    Weil, Dominique
    Stroebel, David
    Genovesio, Auguste
    Crollius, Hugues Roest
    MOLECULAR BIOLOGY AND EVOLUTION, 2023, 40 (03)
  • [28] NESTED SEQUENCES OF LOCAL UNIFORM SPACES
    WILLIAMS, JG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (06): : 974 - &
  • [29] Asymptotic interpolating sequences in uniform algebras
    Gorkin, P
    Mortini, R
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 67 : 481 - 498
  • [30] UNIFORM BOUNDEDNESS OF ORTHONORMAL POLYNOMIAL SEQUENCES
    FREUD, G
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1978, 81 (04): : 436 - 444