关于整数星型集合的若干特征
计算复杂性
2007-05-23 v1 计算机科学中的逻辑
摘要
设 U 为一个数制体系，集合 X 的元素在 U 下的表示构成的集合若为星型免费正则语言，则称 X 为 U-星型免费集。本文回答了 A. de Luca 和 A. Restivo 的一个问题，给出了与 Pisot 数相关的若干数制体系中 U-星型免费整数集的完整逻辑刻画。对于后者中的整数基数系统，进一步研究了该问题的基数依赖性。最后，也研究了 k-进制系统的情况。
引用
@article{arxiv.cs/0111057,
title = {Towards a characterization of the star-free sets of integers},
author = {Michel Rigo},
journal= {arXiv preprint arXiv:cs/0111057},
year = {2007}
}
备注
15 pages, 4 figures