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 条
  • [41] Finite set model predictive control with on-line parameter estimation for active frond-end converters
    Abdelrahem, Mohamed
    Hackl, Christoph Michael
    Kennel, Ralph
    ELECTRICAL ENGINEERING, 2018, 100 (03) : 1497 - 1507
  • [42] Finite set model predictive control with on-line parameter estimation for active frond-end converters
    Mohamed Abdelrahem
    Christoph Michael Hackl
    Ralph Kennel
    Electrical Engineering, 2018, 100 : 1497 - 1507
  • [43] Urban modelling by means of cellular automata: Generalised urban automata with the help on-line (AUGH) model
    Cecchini, A
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1996, 23 (06): : 721 - 732
  • [44] ON THE SYNTHESIS OF IRREDUNDANT AUTOMATA FROM A FINITE-SET OF EXPERIMENTS
    BOGOMOLOV, SA
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 51 - 52
  • [45] Constructive Formal Conversion of Moore Machine to Deterministic Finite Automata
    Riaz, Shagufta
    Zafar, Nazir Ahmad
    MATHEMATICAL METHODS, COMPUTATIONAL TECHNIQUES, NON-LINEAR SYSTEMS, INTELLIGENT SYSTEMS, 2008, : 59 - +
  • [46] On-line error detection for finite field multipliers
    Gossel, M
    Fenn, S
    Taylor, D
    1997 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 1997, : 307 - 311
  • [47] On-line learning from finite training sets
    Sollich, P
    Barber, D
    EUROPHYSICS LETTERS, 1997, 38 (06): : 477 - 482
  • [48] On-line or not on-line?
    Michel Brusin
    Materials and Structures, 2000, 33 : 218 - 218
  • [49] A Hardware Algorithm for Fast Digit On-Line Logarithmic Computation with Exponential Convergence Rate
    Chen, Rui-Lin
    Chen, Chichyang
    ECTI-CON: 2009 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 596 - +
  • [50] AUTOMATA AND FINITE AUTOMATA
    LEE, CY
    BELL SYSTEM TECHNICAL JOURNAL, 1960, 39 (05): : 1267 - 1295
12345