素数的Kleene星在任何进制下都不是正则的

摘要:$P_b^*$在这个笔记中代表以基数$b$表示的素数。在本文中,我们证明了$P_b^*$是不规则的。这一结果加强了1966年由Minsky和Papert得出的$P_b$不规则的经典结果。

作者:Jason Yuen

论文ID:2203.16088

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2022-04-12

PDF 下载: 英文版 中文版pdf翻译中