一类ω—正则语言

来源 :软件学报 | 被引量 : 0次 | 上传用户:liangjb82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个ω—语言为ω—正则语言的充分条件,即若—ω—凸语言L满足L=adh(pref(L))=pref(L)tail(L),则L是—ω—正则语言。从而,确定了ω—正则语言类的一个子类。更多还原
其他文献
痤疮多见于青春期的青年男女,是一种毛囊皮脂腺慢性炎症性皮肤病,好发于面部、上胸部及背部等皮脂腺丰富的部位,可形成粉刺、丘疹、脓疱、结节、囊肿等严重损害。治疗方法包
按陶瓷品的外型和装饰要求,研制了一个计算机造型和花面设计系统,阐述了系统构成、工作方式、装饰图案的产生、旋转体和自由曲面造型、光照模型计算、色彩设计原则及压缩存储方法。
本文提出一种新型的扩展谓词/变迁网系统,在协议工程中作为高层网络协议的形式化描述工具,作者给出SYNEPr/TN网系统的形式定义和变迁规则,解决EPr/TN网的冗余并发后继标识问题,分析这种网系统的特
Petri网是描述和分析含有并行成分的系统动态特征的重要模型。随着Petri网理论研究的不断深入和在各实际领域的广泛应用,作为支持Petri网本身的设计与分析的计算机辅助工具的
中心性浆液性视网膜脉络膜病变,是视网膜色素上皮功能障碍引起的黄斑区病变。临床表现为视力下降,中心性暗点,视物变小及视物弯曲变形。眼底镜检可见黄斑部有约1~3PD大小、边
本文利用信息论中信道容量、最大似然译码准则等概念,提出一个新的示例学习方法IBLE,此方法不依赖类别先验概率,特征间为强相关,具有直观的知识表示,将它用于质谱解析,结果很
随着新一代信息技术的发展和应用,出现了一种新型的商业模式——电子商务。电子商务通过与实体经济的结合应用,已经成为经济社会发展进步的重要推手。如何更有效地发展电子商务
由于受各种因素的影响和制约,我国的英语教学仍在很大程度上停留在应试教育层面.教学过于注重学习者考分,忽视了对学生英语口语交际能力的培养.现状迫使我们不得不对初中英语
目的:为了科学的证实蜂胶左金胃三联抗幽门螺杆菌(HP)的有效性。方法:采用正交试验设计,优选HP固体培养处方,琼脂倍比稀释法测定3种药物抑制HP的MIC;同时进行联合药敏实验以测定
目前,在广大中学生中间,'哑巴英语'的现象十分普遍,这直接导致了大量高分低能儿的存在.究其原因,主要是因为在我国现行的教育体制下,在外因和内因的双重作用下,中学