On the sequentiality of the successor function

被引:18
|
作者
Frougny, C [1 ]
机构
[1] LIAFA, LITP, F-75252 PARIS 05, FRANCE
关键词
D O I
10.1006/inco.1997.2650
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let U be a strictly increasing sequence of integers. By a greedy algorithm, every nonnegative integer has a greedy U-representation. The successor function maps the greedy U-representation of N onto the greedy U-representation of N + 1. We characterize the sequences U such that the successor function associated with U is a left, resp. a right, sequential function. We also show that the odometer associated to U is continuous if and only if the successor function is right sequential. (C) 1997 Academic Press.
引用
收藏
页码:17 / 38
页数:22
相关论文
共 50 条
  • [1] The carry propagation of the successor function
    Berthe, Valerie
    Frougny, Christiane
    Rigo, Michel
    Sakarovitch, Jacques
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2020, 120
  • [2] The role of successor function in cognitive architecture
    Moro Hernandez, Mario
    [J]. REVISTA DE HISTORIA DE LA PSICOLOGIA, 2006, 27 (2-3): : 333 - 344
  • [3] A Logic of Sequentiality
    Churchill, Martin
    Laird, James
    [J]. COMPUTER SCIENCE LOGIC, 2010, 6247 : 215 - 229
  • [4] Relative sequentiality
    Arhangel'skii, AV
    Nogura, T
    [J]. TOPOLOGY AND ITS APPLICATIONS, 1998, 82 (1-3) : 49 - 58
  • [5] Spectra and satisfiability for logics with successor and a unary function
    Milchior, Arthur
    [J]. MATHEMATICAL LOGIC QUARTERLY, 2018, 64 (4-5) : 286 - 311
  • [6] A THEORY OF SEQUENTIALITY
    BUCCIARELLI, A
    EHRHARD, T
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 113 (02) : 273 - 291
  • [7] Sequentiality and the π-calculus
    Berger, M
    Honda, K
    Yoshida, N
    [J]. TYPED LAMBDA CALCULI AND APPLICATIONS, PROCEEDINGS, 2001, 2044 : 29 - 45
  • [8] Improving Neural Text Style Transfer by Introducing Loss Function Sequentiality
    Rane, Chinmay
    Dias, Gael
    Lechervy, Alexis
    Ekbal, Asif
    [J]. SIGIR '21 - PROCEEDINGS OF THE 44TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2021, : 2197 - 2201
  • [9] SEQUENTIALITY IN AN EXTENSIONAL FRAMEWORK
    BUCCIARELLI, A
    EHRHARD, T
    [J]. INFORMATION AND COMPUTATION, 1994, 110 (02) : 265 - 296
  • [10] Starting small: exploring the origins of successor function knowledge
    Schneider, Rose M.
    Pankonin, Ashlie
    Schachner, Adena
    Barner, David
    [J]. DEVELOPMENTAL SCIENCE, 2021, 24 (04)