Search

Your search keyword '"Yuen, Jason"' showing total 1 results
Start Over Author "Yuen, Jason" Publication Type Reports
1 results on '"Yuen, Jason"'

1. Kleene Star of the Primes is not Regular in Any Base

Author

Yuen, Jason

Subjects
Computer Science - Formal Languages and Automata Theory, F.4.3
Abstract

Let $P_b$ denote the primes expressed in base-$b$. In this note, we prove that $P_b^*$ is not regular. This strengthens a classical result that $P_b$ is not regular, due to Minsky and Papert in 1966., Comment: 3 pages; typo corrected

Published
2022

Catalog

Books, media, physical & digital resources
See catalog results