同一语言在不同进制下的正则性研究

摘要：

本文对同一语言在不同进制的表示下正则性的问题进行了研究,证明了当p 与q 互质的时候,存在这样的语言L,使得L在p 进制表示下是正则语言(字母表为{0, 1,…, p-1}),但是在q 表示下是非正则语言(字母表为{0,1…,q-1}).而且p 与q 互质这一条件是必要的.

关键词：正则语言、进制、泵引理

所属期刊栏目：27

分类号：TP301.1(计算技术、计算机技术)

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：757-760