正则语言上的计数制
其他计算机科学
2007-05-23 v1
摘要
通过描述按字典序排列的任意无限正则语言，获得了以有限自动机可识别自然数集的线性计数制的广义。对于这些计数制，we展示了最终周期集可被识别。我们还研究了翻译和常数乘法以及可识别性的时间依赖性。
引用
@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