首页> 中文会议>全国第十五届离散数学学术研讨会 >数集在不同进制下对应形式语言的研究

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《全国第十五届离散数学学术研讨会》|2010年|33-34|共2页
会议地点南京
作者
郭泽宇; 朱洪;
展开▼
作者单位

中国人工智能学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类集合论;
关键词
形式语言; 泵引理; 正则语言; 上下文无关语言;

相似文献

中文文献
外文文献
专利

1. 同一语言在不同进制下的正则性研究 [J] . 孙旭清 ,吴庚申 . 工程数学学报 . 2010,第004期
2. 不同健康产出水平下卫生总费用与健康产出对应关系研究 [J] . 黄玉捷 . 卫生软科学 . 2019,第003期
3. 颈椎不同位置下甲状软骨对应颈椎节段的影像学研究 [J] . 汪平 ,杨长伟 ,何大为 . 骨科 . 2019,第003期
4. 不同放牧方式下牧户定居点放牧半径内草场植物群落多样性研究--以中蒙两国边境对应苏木内牧户为例 [J] . 罗培 ,赛西雅拉图 ,P.Myagmartseren . 草学 . 2019,第005期
5. 不同放牧方式下牧户定居点放牧半径内草场植物群落多样性研究——以中蒙两国边境对应苏木内牧户为例 [J] . 罗培 ,赛西雅拉图 ,P.Myagmartseren . 草业与畜牧 . 2019,第005期
6. 不同沉金时间板件对应不同微蚀量的耐攻击测试 [C] . 张伟宣 ,罗卓生 . 2009中日电子电路秋季大会暨秋季国际PCB技术/信息论坛 . 2009
7. 不同学业压力情境下中学生的认知评价对应对策略的影响 [A] . 陈江波 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号