Numeration systems on a regular language
其他计算机科学
2007-05-23 v1
摘要
Generalizations of linear numeration systems in which the set of natural numbers is recognizable by finite automata are obtained by describing an arbitrary infinite regular language following the lexicographic ordering. For these systems of numeration, we show that ultimately periodic sets are recognizable. We also study the translation and the multiplication by constants as well as the order dependence of the recognizability.
引用
@article{arxiv.cs/9903005,
title = {Numeration systems on a regular language},
author = {Pierre B. A. Lecomte and Michel Rigo},
journal= {arXiv preprint arXiv:cs/9903005},
year = {2007}
}
备注
15 pages