论文部分内容阅读
称可被有限自动机识别的语言为正规语言.字母表A上的语言L称为稠密的,如果A*中每个字都是L中字的子字.不能写为其他字的幂的非空字称为本原字,不是本原字的非空字称为非本原字.Shyr等提出如下猜想:每个稠密正规语言中含有非本原字,本文利用Rees定理给出这一猜想的证明.
Rees定理在稠密正规语言中的一个应用
【摘 要】
：
称可被有限自动机识别的语言为正规语言.字母表A上的语言L称为稠密的,如果A*中每个字都是L中字的子字.不能写为其他字的幂的非空字称为本原字,不是本原字的非空字称为非本原
【机 构】
：
西安交通大学理学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2002年1期
【基金项目】
：
国家自然科学基金
其他文献
超切分音位是指语句中各音段连续体之间所表现出的区别性语音特征,如语调重音、音高、音渡、语调等。超切分音位在交际活动中可发生不同形式的变化,使话语呈现不同的韵律特征
本报讯（记者吴江）7月19日，市纪委监察局2017年半年工作总结暨全市整治群众身边的不正之风和腐败问题“夏季集中攻势”推进会召开。市委常委、纪委书记贾璋炜出席。$$贾璋炜强调，
报纸
干涉合成孔径雷达是获取地表高程信息以及检测地表形变的传感器。受侧视雷达成像机制的影响,场景中起伏较大的地物如山体不可避免会形成阴影区。阴影区没有回波信号,区域相干
患儿，女，10 d，因发现左侧颈部肿物3 d入院。体查见患儿左侧颈部隆起，位于胸锁乳突肌前缘，约4．5 cm ×40 cm ×3 cm大小，质韧，囊性感，张力较高，边界较清，触之无哭闹，表面皮肤无
课堂教学是学校教学活动的基本组织形式，而高效的课堂教学是大力提升教学质量的重要手段。新课程改革实行后，要求用提高教学效率来保证课堂质量，抛弃过去用加重学生课业负担为代
数据挖掘在统计学、机器学习和其他学科中所研究的许多数据分析方法都是侧重于算法精度,随着存储数据量的不断增长,已有的方法面临着效率和可扩展性的挑战,需要对他们重新研
针对在科研绩效的评价中广泛应用的指标,如发表论文总量、论文总的被引次数、篇均引用次数、h指数等存在的问题,引入一个新的指标：θ—指数,并且用此指标分析了广东第二师范学
伴随着新一轮教育基础改革,初中语文作为所有教学科目最重要的一课,自然就成了改革的首选目标,因此站在改革前沿的语文教师就应该改变以往传统的语文教学方式,树立"基于培养
本文从对影响企业采购成本的多因素分析入手,在系统阐述如何将采购成本控制纳入企业生产运营的整个生命周期,多维度地予以考量的基础上,以TCO理论为基础,提出了以供应商管理