论文部分内容阅读
利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题。通过建立有限自动机的可识别语言与其有向图中从初始结点(有限自动机的初始状态)到终止结点(有限自动机的终止状态)的路的一一对应关系,利用邻接矩阵给出了有限自动机的可识别语言的基数公式,研究了两个自动机不等价的充分条件。
有限自动机可识别语言的基数
【摘 要】
：
利用有向图的邻接矩阵研究有限自动机的可识别语言的基数问题。通过建立有限自动机的可识别语言与其有向图中从初始结点(有限自动机的初始状态)到终止结点(有限自动机的终止
【机 构】
：
山东科技大学数学与系统科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2018年15期
【基金项目】
：
国家自然科学基金(No.11501331,No.11471255);山东省自然科学基金(No.BS2015SF002);山东科技大学优秀教学团队建设计划(No.JXTD20160507)
其他文献
当前，绝大多数干部能恪守职责，创造出入民满意的政绩，但是，有些领导干部由于受主观认识和外在机制的影响，其政绩观仍存在着诸多偏颇，影响着党和干部在人民群众中的威信和形象，严重制
秦之后两汉传承四百余年，真正由孔子正乐审定的“三百篇”之乐已荡然无存。魏杜夔所“绍复先代古乐”，只能是东汉时的雅乐；所“传旧雅乐四曲”，实即拟古之作。《辞源》、《汉语大
中国模式与瑞典模式都是近现代历史发展的产物;中国模式与瑞典模式在指导思想、政治目标与政治制度、价值观、经济政策与经济制度、社会政策、历史走向和发展前途等方面存在
针对传统双向DC/DC变换器开关管有源桥(DAB)存在回流功率大、软开关范围有限且开关管均在电流峰值处关断等问题,引入电感电容谐振网络,对LC串联谐振型DC/DC变换器进行研究。
以新疆骆驼酸奶分离出的10株初步鉴定为乳酸菌的菌株为研究对象,进行体外胆固醇降解能力的研究。用富集培养方法筛选出具有降解胆固醇能力的乳酸菌,然后将菌株接种到发酵培养
建立了钢／塑料齿轮组合行星传动的纯扭转动力学模型；对8种钢／塑料齿轮组合行星传动的固有特性进行了研究，分析了组合方式对行星传动结构的固有频率、振型及模态动能的影响；研究了
森林粗死木残体(Coarse Woody debris,CWD)在不同的文献中有不同的定义,没有通用而确切的概念用来描述CWD,对研究结果的比较造成了很大障碍.20世纪90年代以来,随着景观生态学
本文从大学课间、课间活动的含义出发,针对当前我国大学课间活动存在的问题,探析音乐熏陶、欣赏名画、播报新闻、浏览名言、师生交流、导入“轻体育”等对策,最后对课间活动
为了認真貫彻执行毛主席“备战、备荒、为人民”的伟大战略方針,我厂革命职工經过两年多的反复实践,終于試制成功了汽車塑料齿輪,并成批生产,应用在国产汽車上。塑料齿輪的