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 条
  • [1] On-line digit set conversion in real base
    Frougny, C
    THEORETICAL COMPUTER SCIENCE, 2003, 292 (01) : 221 - 235
  • [2] Rational Digit Set for On-line Addition
    Thienprapasith, Pipop
    Surarerks, Athasit
    2016 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2016, : 58 - 63
  • [3] On-line inference of finite automata in noisy environments
    Gabrijel, I
    Dobnikar, A
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 132 - 135
  • [4] On-line finite automata for addition in some numeration systems
    Frougny, C
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (01): : 79 - 101
  • [5] Automatic Construction of On-line Checking Circuits Based on Finite Automata
    Matusova, Lucie
    Kastil, Jan
    Kotasek, Zdenek
    2014 17TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2014, : 326 - 332
  • [6] SYNTHESIS OF AUTOMATA FOR ON-LINE MONITORING OF DISCRETE DEVICES WITH FINITE MEMORY
    KORCHINSKII, AP
    TOTSENKO, VG
    AUTOMATION AND REMOTE CONTROL, 1973, 34 (10) : 1698 - 1705
  • [7] On-line construction of a small automaton for a finite set of words
    Crochemore, Maxime
    Giambruno, Laura
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2009, 2009, : 15 - 28
  • [8] ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS
    Crochemore, Maxime
    Giambruno, Laura
    Langiu, Alessio
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (02) : 281 - 301
  • [9] On-line Data Stream Query Processing Using Finite State Automata
    Safaei, Ali A.
    HAghjoo, Mostafa S.
    Ghalambor, Mohamad
    Abdi, Fatemeh
    FOURTH INTERNATIONAL CONFERENCE ON COOPERATION AND PROMOTION OF INFORMATION RESOURCES IN SCIENCE AND TECHNOLOGY (COINFO 2009), 2009, : 25 - 30
  • [10] On-line identification and reconstruction of finite automata with generalized recurrent neural networks
    Gabrijel, I
    Dobnikar, A
    NEURAL NETWORKS, 2003, 16 (01) : 101 - 120
12345