论文部分内容阅读
本文讨论了有限分支自动机的枧范型,给出了最小有限分支自动机的概念.指出了,识别同一可识语言族的最小有限分支自动机在同构意义下是唯一的.同时还证明了,识别Σ上可识语言族 X 的最小有限分支自动机的结构被Σ上等价关系~X 唯一确定.
最小有限分支自动机
【摘 要】
：
本文讨论了有限分支自动机的枧范型,给出了最小有限分支自动机的概念.指出了,识别同一可识语言族的最小有限分支自动机在同构意义下是唯一的.同时还证明了,识别Σ上可识语言
【机 构】
：
兰州商学院,兰州大学
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
1989年2期
其他文献
【摘要】新课程改革的进一步实施使小学数学课堂发生了改变.传统的数学课堂忽略了学生的主体地位，并未营造平等的学习空间，导致数学课堂的教学质量难以提升.在新时代下，数学教师意识到这个问题的严重性，转变了以往的教学方式，确立了以学生为主的教学模式，提高了学生的参与度，发挥了学生学习的积极性和创造性.本文就小学数学的现状进行分析，从多个角度优化小学数学课堂设计，从而促进课堂质量的提升. 【关键词】小学数
今年12月4日是第七个国家宪法日。当日上午,西安市档案馆、未央区档案馆、未央区检察院联合在印象城广场开展国家宪法日宣传活动。活动现场摆放《宪法》知识、《档案法》图解
慢性非传染性疾病是我国疾病负担最为重要的威胁社会健康的公共卫生问题。心脑血管病是常见的主要慢性病变,其中时间是心脑血管疾病预后急性救治因素,因此其防治行动中应强调
【摘要】新时代迫切需要高校创新研究生思想政治教育工作机制。阐述了当前研究生思想政治教育工作面临的现实问题及其原因，并针对存在的问题从受教群体自身及教育主体等方面探讨了施教机制，明确自身认识、加强相互间的沟通，关爱研究生身心健康，创建学生内在动力机制及教育主体间的合力机制，以学生为主体，真正实现人文关怀及立德树人的根本任务。 【关键词】研究生 思想政治教育 心理健康 机制 习近平总书记在今年7月
１９９１￣１９９３年每年３￣６月对兴隆国家级自然保护区雀形目食虫鸟进行了调查研究对３５种雀形目食虫鸟中的２０种常见种进行了食性分析，其中１７种鸟的食虫量在７５％以上，这些鸟类在抑制森林和农田害虫种群数量方面
近日，2017年亚太及日本地区“第十届惠普数字印刷卓越成就奖”在北京举行了盛大的颁奖仪式，其中来自裕同科技的两件作品均获得“WINNER”大奖．成为全场唯一独揽两项大奖的企业。
在幼儿园课程游戏化教育改革视野下开展幼儿园德育工作,我们需要将游戏精神融入教育教学的各个环节中去。开展幼儿德育应该遵循幼儿的学习特点,创设宽松的学习环境,调动他们
尊敬的各位领导、各位专家:上午好!很高兴能够在中华民族的文化瑰宝敦煌莫高窟,与大家共同以实际行动深入学习贯彻落实习近平总书记在敦煌研究院座谈时的重要讲话精神,探讨"
8月31日，中国印刷博物馆武威分馆正式建成开馆，为人们提供了又一个展示、弘扬中华优秀传统文化的窗口和平台。中国印刷博物馆武威分馆设在“陇右学宫之冠”——文庙内．它前有状
兰州市是我国建国后首批重点建设的工业城市之一，兰州西固区又是我国最早建成的一修经工基地。工业污染源、生活污染源排放量大，加之该市所处的特殊地位位置、地形条件和气象条