数集在不同进制下对应形式语言的研究

摘要：

本文研究了整数b>1的正整数次幂所构成的集合在不同进制下所对应的形式语言。通过泵引理，证明了该集合在b进制下对应的语言是正则语言。但在某些进制下对应的语言不是上下文无关语言。

关键词： 形式语言 泵引理 正则语言 上下文无关语言

作者: 郭泽宇 朱洪

作者单位: 复旦大学计算机学院上海市智能信息处理重点实验室 上海 200433 华东师范大学软件学院上海市高可信计算重点实验室 上海 200062

会议类型: 国内会议

会议名称: 全国第十五届离散数学学术研讨会

会议地点: 南京

会议语种:中文

页码: 33-34

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