首页 | 本学科首页   官方微博 | 高级检索  
     

同一语言在不同进制下的正则性研究
引用本文:孙旭清,吴庚申. 同一语言在不同进制下的正则性研究[J]. 工程数学学报, 2010, 27(4)
作者姓名:孙旭清  吴庚申
作者单位:青岛远洋船员学院机电系,青岛,266071
摘    要:本文对同一语言在不同进制的表示下正则性的问题进行了研究,证明了当p与q互质的时候,存在这样的语言L,使得L在p进制表示下是正则语言(字母表为{0,1,···,p-1}),但是在q表示下是非正则语言(字母表为{0,1,···,q-1})。而且p与q互质这一条件是必要的。

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

The Regularity of a Language under Different Bases
SUN Xu-qing,WU Geng-shen. The Regularity of a Language under Different Bases[J]. Chinese Journal of Engineering Mathematics, 2010, 27(4)
Authors:SUN Xu-qing  WU Geng-shen
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号