素数集的 Kleene 星在任何进制下均非正则
形式语言与自动机理论
2022-04-12 v2
摘要
令 表示以 进制表达的素数集合。在本注记中，我们证明 非正则。这强化了 Minsky 与 Papert 于 1966 年得出的经典结果，即 非正则。
引用
@article{arxiv.2203.16088,
title = {Kleene Star of the Primes is not Regular in Any Base},
author = {Jason Yuen},
journal= {arXiv preprint arXiv:2203.16088},
year = {2022}
}
备注
3 pages; typo corrected