On the representation of real numbers using regular languages

被引:11
作者
Lecomte, P [1 ]
Rigo, M [1 ]
机构
[1] Univ Liege, Inst Math, B-4000 Liege, Belgium
关键词
Real Number; Numerical Approximation; Algebraic Number; Convergent Sequence; Regular Language;
D O I
10.1007/s00224-001-1007-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Using a lexicographically ordered regular language, we show how to represent an interval of R. We determine exactly the possible representations of any element in this interval and study the function which maps a representation onto its numerical value. We make explicit the relationship between the convergence of finite words to an infinite word and the convergence of the corresponding approximations to a real number.
引用
收藏
页码:13 / 38
页数:26
相关论文
共 50 条
  • [21] Boolean Algebras of Regular Languages
    Konovalov, A. S.
    Selivanov, V. L.
    [J]. ALGEBRA AND LOGIC, 2014, 52 (06) : 448 - 470
  • [22] Regular languages of partial words
    Dassow, Juergen
    Manea, Florin
    Mercas, Robert
    [J]. INFORMATION SCIENCES, 2014, 268 : 290 - 304
  • [23] Boolean Algebras of Regular Languages
    A. S. Konovalov*
    V. L. Selivanov* **
    [J]. Algebra and Logic, 2014, 52 : 448 - 470
  • [24] Efficient enumeration of regular languages
    Ackerman, Margareta
    Shallit, Jeffrey
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 226 - +
  • [25] Regular languages and partial commutations
    Cano, Antonio
    Guaiana, Giovanna
    Pin, Jean-Eric
    [J]. INFORMATION AND COMPUTATION, 2013, 230 : 76 - 96
  • [26] Regular languages and stone duality
    Pippenger N.
    [J]. Theory of Computing Systems, 1997, 30 (2) : 121 - 134
  • [27] On the closure of pattern expressions languages under intersection with regular languages
    Cezar Câmpeanu
    Nicolae Santean
    [J]. Acta Informatica, 2009, 46 : 193 - 207
  • [28] Inferring regular languages by merging nonterminals
    Mäkinen, E
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (04) : 601 - 616
  • [29] Orbits of linear maps and regular languages
    Vyalyi M.N.
    Tarasov S.P.
    [J]. Journal of Applied and Industrial Mathematics, 2011, 5 (03) : 448 - 465
  • [30] On the computation of quotients and factors of regular languages
    Mircea Marin
    Temur Kutsia
    [J]. Frontiers of Computer Science in China, 2010, 4 : 173 - 184