关于确定有穷自动机最小化算法的注记

来源 :河海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wangyong2866883
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 《程序设计语言编译原理》给出了确定有穷自动机(以下简称为DFA)最小化的算法.步骤1 构造DFA M 状态集S的分划Ⅱ.该分划是由若干个不相交的状态子集所组成,并且任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的.其构造算法如下:BEGIN
其他文献
小儿脑性瘫痪简称脑瘫,是指各种原因所致小儿早期发生的非进行性脑损伤,主要表现为中枢性运动障碍及姿势异常。症状在婴儿期出现,可伴有或不伴有智力低下、癫痫、行为异常及感知
目的探讨冠状动脉狭窄病变的分布特点及冠状动脉造影在冠心病中的诊断价值。方法采用Judkins法行选择性左、右冠状动脉造影并结合临床分析46例冠脉造影结果。结果冠脉狭窄的
本文对7组28根不同配筋率钢筋混凝土试件的试验结果进行了分析和有限元计算,在此基础上讨论了低配筋率时混凝士的断裂韧度K_10和配筋率ρ的关系以及含裂纹钢筋混凝土粱的破坏
先天性肌性斜颈是小儿多见的畸形,作者于1995年-2003年采用手术治疗先天性肌性斜80例,取得满意效果,现报告如下:1 对象与方法1.1 临床资料:本组80例,男53例,女27例,年龄1-2岁
后房型人工晶体植入术后并发症常发生在术后2周内.一般仅表现为轻微的炎症反应,严重的炎症反应较为少见.本文报道2例人工晶体植入术后早期急性全葡萄膜炎.病例1:男51岁右眼老
患者女,47岁,因俯卧位摔伤20+天,自觉胸痛.右肩痛、腰背痛1+年.无发热、消瘦、盗汗症状,未诉皮肤瘙痒.查体:患者一般情况好.左额顶区可扪及一1.5&#215;1.5cm2大小的包块,质硬
我院自1991年至2001年因胃癌、胃十二指肠溃疡共施行胃大部切除术及胃癌根治术1024例,其中有3例术后发生输入袢急性绞窄性完全梗阻,现分析报告如下:
<正> 1 前言动力法求解作用在挡土结构上的动土压力,实质是求解土一结构相互作用问题,通过建立土-结构系统动力方程,并解土-结构系统的位移、速度、加速度和应力,较常用的是
我科自1998年以来,采用微波热凝治疗口咽部乳头状瘤20例,据临床观察,疗效确切,报告如下:1对象与方法1.1临床资料:20例中,男13例,女7例;年龄25-55岁.