Digit set conversion by on-line finite automata

被引：4
|
作者：
Surarerks, A [1 ]
机构：
[1] Univ Paris 07, LIAFA, F-75251 Paris 05, France
来源：
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN | 2001年 / 8卷 / 02期
关键词：
D O I：
10.36045/bbms/1102714177
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper is about numbers represented in positional notation, in integral or complex bases. We first give an abstract scheme of an on-line algorithm for digit set conversion in fixed base. Then we prove that in positive or negative integral base the digit set conversion is computable by an on-line finite state automaton. We also show similar results for complex numbers represented in the Penney number system or in the Knuth number system.
引用
收藏
页码：337 / 358
页数：22
相关论文
共 50 条
  • [31] On-line handwritten digit recognition based on trajectory and velocity modeling
    Kherallah, Monji
    Haddad, Lobna
    Alimi, Adel M.
    Mitiche, Amar
    PATTERN RECOGNITION LETTERS, 2008, 29 (05) : 580 - 594
  • [32] An Improved Model Based on Cellular Automata for On-line Navigation
    Chaves, Gabriel D. L.
    Martins, Luiz G. A.
    de Oliveira, Gina M. B.
    2017 LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS) AND 2017 BRAZILIAN SYMPOSIUM ON ROBOTICS (SBR), 2017,
  • [33] Set Augmented Finite Automata over Infinite Alphabets
    Banerjee, Ansuman
    Chatterjee, Kingshuk
    Guha, Shibashis
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2023, 2023, 13911 : 36 - 50
  • [34] SOME REMARKS ON EXTENSION OF A FINITE SET OF STOCHASTIC AUTOMATA
    JANICKI, S
    SZYNAL, D
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1975, 23 (02): : 183 - 187
  • [35] Fast Digit-Set Conversion for Flexible Interval Representation System
    Worrasangasilpa, K.
    Netrakom, P.
    Surarerks, A.
    2014 INTERNATIONAL ELECTRICAL ENGINEERING CONGRESS (IEECON), 2014,
  • [36] On producing exactly rounded results in digit-serial on-line arithmetic
    Parhami, B
    CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 889 - 893
  • [37] Design of high-radix digit-slices for on-line computations
    Tenca, AF
    Ercegovac, MD
    HIGH-SPEED COMPUTING, DIGITAL SIGNAL PROCESSING, AND FILTERING USING RECONFIGURABLE LOGIC, 1996, 2914 : 14 - 25
  • [38] Signed-digit on-line floating-point arithmetic for FPGAs
    Tangtrakul, A
    Yeung, B
    Cook, TA
    HIGH-SPEED COMPUTING, DIGITAL SIGNAL PROCESSING, AND FILTERING USING RECONFIGURABLE LOGIC, 1996, 2914 : 2 - 13
  • [39] On-line team project communication tool set
    Nystrom, HE
    Risco, DR
    28TH ANNUAL FRONTIERS IN EDUCATION CONFERENCE - CONFERENCE PROCEEDINGS, VOLS 1-3, 1998, : 1004 - 1004
  • [40] On-line models and algorithms for max independent set
    Escoffier, Bruno
    Paschos, Vangelis Th.
    RAIRO-OPERATIONS RESEARCH, 2006, 40 (02) : 129 - 142
12345