正则语言非正则运算的封闭性

来源 :佳木斯大学学报(自然科学版) | 被引量 : 0次 | 上传用户:dljx1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文用构造的方法严格证明了识别正则语言三种非正则运算的确定型有穷自动机的存在性,进而得出正则语言类在非正则运算"∩"、"-"以及"(○+)"下的封闭性的结论,并具体给出识别三类语言运算的确定型有穷自动机模型.
其他文献
该实践报告以翻译的适应选择论为视角,依据《华盛顿邮报》专栏文章汉译实践所发现归纳的三个长句翻译难点与问题,即语言维适应性选择差异、文化维适应性选择差异、交际维适应
患者男,26岁,因突发右下腹痛5h来诊。查体:右下腹压痛及反跳痛。二维超声检查:右下腹阑尾区见一管粗约13mm的盲端肠管,管壁毛糙、增厚、分多层,横切面呈同心圆征,管腔内可见细密弱回
由于OKR可以在目标设置、评分和评级、绩效沟通三方面弥补KPI的不足,因而可以在KPI绩效考核体系中导入OKR工具,将二者融合,从而达到改善绩效考核方案的目的。本文分析了SJM公
目的 探讨类风湿因子 (RF) 分型抗体和抗环瓜氨酸肽 (抗-CCP) 抗体联合检测对类风湿关节炎 (RA)的诊断意义. 方法: 选取我院2017年4月至2018年2月风湿科住院及门诊RA患者 339例 (RA
现代学徒制的开展,为教师胜任力注入了新的内涵,提出了新的要求。文章采用事件访谈法及调查法,获取新的教学模式下,高职院校教师胜任力要素,建立了专业素养、职业素养和人文
在两种不同海域的海洋环境下对7B04铝合金铆接结构试验件进行自然曝晒,通过对试验件一年后腐蚀情况的对比分析,研究了这两种海洋服役环境对7B04铝合金的腐蚀影响。结果表明:
本文为一篇模拟交替传译任务实践报告,所描述的口译内容为SoftBank第35次定期股东大会日译中模拟交替传译工作。股东大会上,由SoftBank的孙正义社长针对SoftBank的发展史、主
目的通过重视和加强对透析患者的心理护理,使之达到充分透析,提高生活质量。方法通过对患者出现的不同心理问题,进行有针对性的人性化的心理沟通和情感支持。结果患者普遍接受心
随着我国药企对外交往活动的日益频繁,药企简介的英译也日趋重要,良好的药企简介能够宣传药企的主要品牌和服务,提高企业的国际竞争力。本研究以接受理论为基础,以2015年福布
利用硫酸介质中.痕量硒(Ⅳ)强烈催化氯酸钾氧化中性红褪色反应,建立一种快速测定痕量硒(Ⅳ)的催化动力学光度法。结果表明:最大吸收波长为530nm,检出限为2.4×10^-9g/mL,摩尔吸光系