RADIX ENUMERATION OF RATIONAL LANGUAGES

被引：3
|
作者：
Angrand, Pierre-Yves [1 ]
Sakarovitch, Jacques [1 ]
机构：
[1] Telecom ParisTech, LTCI, UMR 5141, CNRS, F-75634 Paris 13, France
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2010年 / 44卷 / 01期
关键词：
Finite automata; rational functions of words; sequential transducers; NUMERATION SYSTEMS;
D O I：
10.1051/ita/2010003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We prove that the function that maps a word of a rational language onto its successor for the radix order in this language is a finite union of co-sequential functions.
引用
收藏
页码：19 / 36
页数：18
相关论文
共 50 条
  • [1] FORMAL LANGUAGES AND ENUMERATION
    GOLDMAN, JR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) : 318 - 338
  • [2] ENUMERATION OF FORMAL LANGUAGES
    Salomaa, Arto
    Domaratzki, Michael
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (89): : 117 - 133
  • [3] On rational series and rational languages
    Wang, HX
    [J]. THEORETICAL COMPUTER SCIENCE, 1998, 205 (1-2) : 329 - 336
  • [4] ALGEBRAIC LANGUAGES AND POLYOMINOES ENUMERATION
    DELEST, MP
    VIENNOT, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1984, 34 (1-2) : 169 - 206
  • [5] Efficient enumeration of regular languages
    Ackerman, Margareta
    Shallit, Jeffrey
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 226 - +
  • [6] ALGEBRAIC LANGUAGES AND POLYOMINOES ENUMERATION
    DELEST, MP
    VIENNOT, G
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 154 : 173 - 181
  • [7] ENUMERATION OF RATIONAL HOMOTOPY TYPES
    LEMAIRE, JM
    SIGRIST, F
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 287 (03): : 109 - 112
  • [8] Efficient enumeration of words in regular languages
    Ackerman, Margareta
    Shallit, Jeffrey
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (37) : 3461 - 3470
  • [9] The signature of rational languages
    Marsault, Victor
    Sakarovitch, Jacques
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 658 : 216 - 234
  • [10] LANGUAGES AND ENUMERATION OF PLANTED PLANE TREES
    KUICH, W
    [J]. PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1970, 73 (04): : 268 - &
12345