Kleene Star of the Primes is not Regular in Any Base
Formal Languages and Automata Theory
2022-04-12 v2
Abstract
Let denote the primes expressed in base-. In this note, we prove that is not regular. This strengthens a classical result that is not regular, due to Minsky and Papert in 1966.
Cite
@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}
}
Comments
3 pages; typo corrected