Finite automata and the writing of numbers

  • Authors:
  • Jacques Sakarovitch

  • Affiliations:
  • LTCI, ENST/CNRS, Paris, France

  • Venue:
  • DLT'07 Proceedings of the 11th international conference on Developments in language theory
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Numbers do exist, independently of the way we represent them, of the way we write them. And there are many ways to write them: integers as finite sequence of digits once a base is fixed, rational numbers as a pair of integer or as an ultimately periodic infinite sequence of digits, or reals as an infinite sequence of digits but also as a continued fraction, just to quote a few. Operations on numbers are defined, independently of the way they are computed. But when they are computed they amounts to be algorithms that work on the representations of numbers.