An asymptotic version of Cobham's theorem

被引：1
|
作者：
Konieczny, Jakub [1 ]
机构：
[1] Univ Claude Bernard Lyon 1, Inst Camille Jordan, CNRS UMR 5208, F-69622 Villeurbanne, France
来源：
ACTA ARITHMETICA | 2023年 / 211卷 / 04期
关键词：
Cobham's theorem; automatic sequences; AUTOMATA; ANALOG;
D O I：
10.4064/aa220927-17-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：323 / 343
页数：21
相关论文
共 50 条
  • [1] A density version of Cobham's theorem
    Byszewski, Jakub
    Konieczny, Jakub
    ACTA ARITHMETICA, 2020, 192 (03) : 235 - 247
  • [2] A Strong Version of Cobham's Theorem
    Hieronymi, Philipp
    Schulz, Christian
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 1172 - 1179
  • [3] Substitutive Systems and a Finitary Version of Cobham’s Theorem
    Jakub Byszewski
    Jakub Konieczny
    Elżbieta Krawczyk
    Combinatorica, 2021, 41 : 765 - 801
  • [4] SUBSTITUTIVE SYSTEMS AND A FINITARY VERSION OF COBHAM'S THEOREM
    Byszewski, Jakub
    Konieczny, Jakub
    Krawczyk, Elzbieta
    COMBINATORICA, 2021, 41 (06) : 765 - 801
  • [5] Cobham's Theorem and Automaticity
    Mol, Lucas
    Rampersad, Narad
    Shallit, Jeffrey
    Stipulanti, Manon
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (08) : 1363 - 1379
  • [6] A Generalization of Cobham's Theorem
    F. Durand
    Theory of Computing Systems, 1998, 31 : 169 - 185
  • [7] A generalization of Cobham's theorem
    Durand, F
    THEORY OF COMPUTING SYSTEMS, 1998, 31 (02) : 169 - 185
  • [8] A generalization of Cobham's theorem
    Durand, F.
    Theory of Computing Systems, 31 (02): : 169 - 185
  • [9] Cobham's theorem for substitutions
    Durand, Fabien
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2011, 13 (06) : 1799 - 1814
  • [10] AN ANALOGUE OF COBHAM'S THEOREM FOR FRACTALS
    Adamczewski, Boris
    Bell, Jason
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (08) : 4421 - 4442
12345