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

The Regularity of a Language under Different Bases

作　　者：孙旭清[1] 吴庚申[1] 

机构地区：[1]青岛远洋船员学院机电系,青岛266071

出　　处：《工程数学学报》2010年第4期757-760,共4页Chinese Journal of Engineering Mathematics

摘　　要：本文对同一语言在不同进制的表示下正则性的问题进行了研究,证明了当p与q互质的时候,存在这样的语言L,使得L在p进制表示下是正则语言(字母表为{0,1,···,p-1}),但是在q表示下是非正则语言(字母表为{0,1,···,q-1})。而且p与q互质这一条件是必要的。The change of the regularity of a language under different bases is investigated in this paper. We show that for any different bases p and q, if gcd（p,q） = 1, then there exists a language L, such that under base p （with alphabet {0,1,··· ,p-1}） L is a regular language, but under base q （with alphabet {0,1,··· ,q-1}） L is not a regular language.

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

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]