On the enumerating series of an abstract numeration system
Discrete Mathematics
2011-08-30 v1 Formal Languages and Automata Theory
Abstract
It is known that any rational abstract numeration system is faithfully, and effectively, represented by an N-rational series. A simple proof of this result is given which yields a representation of this series which in turn allows a simple computation of the value of words in this system and easy constructions for the recognition of recognisable sets of numbers. It is also shown that conversely it is decidable whether an N-rational series corresponds to a rational abstract numeration system.
Keywords
Cite
@article{arxiv.1108.5711,
title = {On the enumerating series of an abstract numeration system},
author = {Pierre-Yves Angrand and Jacques Sakarovitch},
journal= {arXiv preprint arXiv:1108.5711},
year = {2011}
}
Comments
presented at the Journ\'ees Montoises d'Informatique Th\'eorique 2010, Sept. 2010, Amiens (France)