不确定有穷自动机的确定化唯一吗

编译原理实验报告

实验名称 不确定有穷自动机的确定化

实验时间_____ 2014年4月10日_______

院 系_______管理信息工程学院_______

班 级_______11计算机科学与技术____

学 号______201101020109____________

姓 名________姜高__________________

1、 实验目的

不确定有穷自动机的确定化

2、 实验原理

用子集构造算法构造子集加入子集族中直到收敛（所有构造的子集都已存在于子集族）为止。如原来不确定有穷自动机的五元组形式为：M=（K，&，F，S，Z），其中K为状态集，&为字母表，F为转换函数，S为初始态，Z为终态集。用子集族S代替K，新的转换函数D代替F，形成新的五元组M=（S，&，D，S，Z）即将原不确定有穷自动机转换为确定有穷自动机。

3、 实验内容

（1） 闭包计算：closure(I)

（2） 转换函数：move(I,a)

4、 伪代码

假定构造的子集族为S=（T1，T2。。。。。。）， K为状态集：

（1） 开始，令closure(K0)为S中唯一成员，并

且未被标记

（2） WHILE（C中存在尚未被标记的子集

《确定与不确定》说课稿

江苏省姜堰市二附中·天目中学 石建华

一、教材分析

在现代社会里，人们面临着更多的机会和选择，常常需要在不确定情境中做出合理的决策。概率正是通过对不确定现象和事件发生可能性的刻画，研究客观世界中的随机现象，来为人们更好的制定决策提供依据和建议。因而，义务教育苏科版数学教材七年级下册第十三章第1节安排了《确定与不确定》的内容，它是在学生已经具备了一定的收集数据的能力，并能对其进行简单的数据分析，进而寻找出其中规律的基础之上进行学习的。这一阶段的学生已经知道了生活中的一些常见的现象，能对生活中的常见现象发生的可能性进行简单分析和判别。通过这节课的学习能够让学生能根据自己的生活经验，体验有些事件的发生是确定的，而有些事件的发生是随机的，使学生能够正确区分身边的必然事件、不可能事件和随机事件，纠正学生对某些现象的错误认识，这也为后面进一步深入学习概率知识奠定了良好的基础。

概率主要是研究现实生活中的随机现象，学习概率首先要弄清楚哪些现象是随机的，哪些现象又是确定的，所以，我认为本节课的重点是：区分不可能事件、必然事件和随机事件。七年级的学生正处于少年期，已具备一定的辨别和判断能力，能够对一些常见事件作出正确地判断，但由于受

油层界线的确定

综合录井在水平井钻进中的导向作用就是确定油层界线预测油层变化趋势，指导水平钻进。地质师可以根据现场地质资料、电测资料结合其它邻井实钻资料、构造图、地震剖面以及MWD、LWD数据来综合判断确定油层界线。可以采取步骤： 1．直眼井综合录井、电测数据和井斜数据用来确定油气层顶底线最初位置。

2．在钻进中，根据岩性、荧光录井、气测录井判断岩性和油气

层；用钻时气测确定岩性界线斜深，根据MWD、LWD井斜数据计算出垂深；还可以根据LWD测伽玛曲线变化的半幅点确定油层界面。如果钻井轨迹频繁进出油层顶底线，根据这种方法比较容易地确定油层界线。钻时、气测组分C1、C2以及伽玛曲线与岩性油层有较好的对应关系，用录井资料可综合判断油层界线。 3．邻井实钻情况：根据多口邻井实钻资料对比，可作出油层厚度变化趋势。

4．构造图、地震剖面也能反映油层厚度、形态、走势。

水平段综合录井图，根据以上方法钻前对一号油层顶底界线进行了预测，在钻进中又综合现场录井情况特别是标志层定位修正了油层顶底界线，为水平井钻

进起到了导向作用。

结束语

水平井钻进中地质导向是比较复杂的研究课题。本文所介绍的综合录井技术在水平井钻进中的导向作用只是现场实

第六章 城市道路纵断面设计

? 相关概念：纵断面、地面线、地面标高、设计线、设计标高、填挖高度、锯齿形结构。

? 设计原则：行车快速安全、排水通畅、线形平顺、路基稳定、填挖平衡。

? 设计内容：确定各控制点高程、设计纵坡大小及长度、设计竖曲线、计算填挖高度、锯齿形街沟设计。

? 对路线设计标高的规定：对城市道路而言，设计标高一般是指车行道中心。对于新建公路，高速公路和一级公路采用中央分隔带外侧边缘标高，二、三、四级公路采用路基边缘标高，在设置超高和加宽路段则是指在设置超高加宽之前该处标高；对于改建公路，一般按新建公路的规定办理，也可以采用中央分隔带中线或行车道中线标高。

? 纵坡度的表示方式：不用角度，而用百分数（％），即每一百米的路线长度其两端高差几米，就是该路段的纵坡，其上坡为“＋”，下坡为“－”。例如某段路线长度为８０米，高差为－２米，则纵坡度为－2.5％。 §6－1 纵断面设计的基本要求 1、参照城市规划（标高与排水）资料。

2、为安全、舒适，纵坡宜缓顺，起伏不宜频繁。应符合最小坡段长度要求。

最小坡长是指相邻两个变坡点之间的最小长度。若其长度过短，就

会使变坡点个数增加，行车时颠簸频繁，当坡度差较大时还容易造成视觉的中断，视距不良

篇一：权重确定方法归纳

权重确定方法归纳

多指标综合评价是指人们根据不同的评价目的，选择相应的评价形式 据此选择多个因素或指标，并通过一定的评价方法将多个评价因素或指标转化为能反映评价对象总体特征的信息，其中评价指标与权重系数确定将直接影响综合评价的结果。

按照权数产生方法的不同多指标综合评价方法可分为主观赋权评价法和客观赋权评价法两大类，其中主观赋权评价法采取定性的方法由专家根据经验进行主观判断而得到权数，然后再对指标进行综合评价，如层次分析法、综合评分法、模糊评价法、指数加权法和功效系数法等。客观赋权评价法则根据指标之间的相关关系或各项指标的变异系数来确定权数进行综合评价，如熵值法、神经网络分析法、TOPSIS法、灰色关联分析法、主成分分析法、变异系数法等。两种赋权方法特点不同，其中主观赋权评价法依据专家经验衡量各指标的相对重要性，有一定的主观随意性，受人为因素的干扰较大，在评价指标较多时难以得到准确的评价。客观赋权评价法综合考虑各指标间的相互关系，根据各指标所提供的初始信息量来确定权数，能够达到评价结果的精确 但是当指标较多时，计算量非常大。下面就对当前应用较多的评价方法进行阐述。

一、变异系数法

（一）变异系数法简介

变异系数法是直接利用各项指标

油层界线的确定

综合录井在水平井钻进中的导向作用就是确定油层界线预测油层变化趋势，指导水平钻进。地质师可以根据现场地质资料、电测资料结合其它邻井实钻资料、构造图、地震剖面以及MWD、LWD数据来综合判断确定油层界线。可以采取步骤： 1．直眼井综合录井、电测数据和井斜数据用来确定油气层顶底线最初位置。

2．在钻进中，根据岩性、荧光录井、气测录井判断岩性和油气

层；用钻时气测确定岩性界线斜深，根据MWD、LWD井斜数据计算出垂深；还可以根据LWD测伽玛曲线变化的半幅点确定油层界面。如果钻井轨迹频繁进出油层顶底线，根据这种方法比较容易地确定油层界线。钻时、气测组分C1、C2以及伽玛曲线与岩性油层有较好的对应关系，用录井资料可综合判断油层界线。 3．邻井实钻情况：根据多口邻井实钻资料对比，可作出油层厚度变化趋势。

4．构造图、地震剖面也能反映油层厚度、形态、走势。

水平段综合录井图，根据以上方法钻前对一号油层顶底界线进行了预测，在钻进中又综合现场录井情况特别是标志层定位修正了油层顶底界线，为水平井钻

进起到了导向作用。

结束语

水平井钻进中地质导向是比较复杂的研究课题。本文所介绍的综合录井技术在水平井钻进中的导向作用只是现场实

W2 温度测定

（部分数据引自《测量不确定度评定与表示指南》，中国计量出版社）

? 被测件：控制温度示值400℃的工业容器 ? 目的：测量示值400℃时，工业容器的实际温度

步骤1：技术规定 ? 测量程序

? 用K型热电偶数字式温度计直接测量 ? K型热电偶数字式温度计的技术指标

? 最小分度：0.1 ℃ ? 最大允许差：?0.6℃ ? ? ? ?

? 计算

? 数字式温度计直接测量的数学表达式为

最近一次校准的校准证书给出

不确定度为2℃，置信水平95%，在溯源有效期内使用 400℃时的修正值为0.5℃

在400℃时稳定0.5 h后，10次独立测量，读取示值的平均值为400.22℃

t?d?b

式中：t—实际温度，℃

d—读取的示值，℃ b—修正值，℃

步骤2：识别和分析不确定度来源 ? 被测量电阻的不确定度来源分析见图1

t d 重复性 最小分度热电偶 校准 b 图1 工业容器温度测量不确定度来源分析 ? 独立测量示值重复性 ? 数字温度计不确定度来源分析

? 热电偶校准修正值

? 供应商提供的数字温度计最大允许差（?0.6℃）是判定校准结果满足技术要求的依据 ? 校准证书提供修正值为0.5℃，表明在不考虑

华南国家计量测试中心

序号 授权检定 项目名称 测量范围 准确度等级或 测量扩展不确定度 Ⅰ级、Ⅱ级 Ⅰ级、Ⅱ级 三等 Ⅰ级、Ⅱ级 六级及六级以下 A级、B级、C级、D级 0级，1级 Ⅰ级，Ⅱ级 0级，1级 MPE:±(0.1～0.3)mm 6H，6G等 U95=(1.0～1.5)μm MPE:±(0.5～1)分度 0级，1级，2级 千分表检定仪允差: 任意1mm范围内不大于1μm；任意2mm范围内不大于1.5μm；在5mm范围内不大于2μm。 百分表检定仪允差: 任意1mm范围内不大于2μm；任意10mm范围内不大于3μm；在25mm范围内不大于4μm MPE:±(0.15～3)μm U95=1.0μm MPE:±(1.5～3.0)μm 螺距MPE:±(10～20)μm 数显式MPE:±0.3%(│Si│+l)μm；指针式MPE:±1%(│Si│+l)μm； MPE:(0.06～2.0)μm MPE:±(1.5～48)μm 任意1mm范围内不大于2μm；任意10mm范围内不大于3μm 3等及以下 4等及以下 三等及以下 4等及以下 三等及以下 4等及以下 五等及以下 5等 五等及以下 依据检定规程编号 1 2 3 4 5 6 7 8 9

不确定推理方法（四）

引入新课：

(1) 基于一阶谓词逻辑的归结推理方法所依据的证据是确定性的，即谓词所表示的知识要么为

“真”，要么为“假”，其推理过程也是以数理逻辑为基础，推理过程是严密的，所推出的结论要么成立，要么不成立。所以基于一阶谓词逻辑的归结推理方法是一种确定性的推理方法。 (2) 在日常生活中，人们通常所遇到的情况是信息不够完善、不够精确，即所掌握的知识具有不

确定性。人们正是利用这种不确定性的知识进行思维、推理，进而求解问题，所以，为了解决实际问题，必须对不确定知识的表示、推理过程等进行研究。

(3) 对不确定性知识的表示、推理方法有多种，著名的有：可信度方法、主观Bayes方法、证据

理论方法。

一、不确定推理概述 （一）不确定推理的概念

推理：就是从已知事实出发，运用相关的知识（或规则）逐步推出结论或者证明某个假设成立或不成立的思维过程。

其中：（1）已知事实和知识（规则）是构成推理的两个基本要素。

（2）已知事实是推理过程的出发点及推理中使用的知识，称为证据。 （3）知识（或规则）是推理得以向前推进，并逐步达到最终目标的根据。 人工智能系统：由总数据库、知识库和推理机构成。 其中：（1）总数据库是已知事

一、指标权重的确定

1.综述

目前关于属性权重的确定方法很多，根据计算权重时原始数据的来源不同，可以将这些方法分为三类：主观赋权法、客观赋权法、组合赋权法。

主观赋权法是根据决策者（专家）主观上对各属性的重视程度来确定属性权重的方法，其原始数据由专家根据经验主观判断而得到。常用的主观赋权法有专家调查法（Delphi法）、层次分析法（AHP ）[106-108]、二项系数法、环比评分法、最小平方法等。本文选用的是利用人的经验知识的有序二元比较量化法。

主观赋权法是人们研究较早、较为成熟的方法，主观赋权法的优点是专家可以根据实际的决策问题和专家自身的知识经验合理地确定各属性权重的排序，不至于出现属性权重与属性实际重要程度相悖的情况。但决策或评价结果具有较强的主观随意性，客观性较差，同时增加了对决策分析者的负担，应用中有很大局限性。

鉴于主观赋权法的各种不足之处，人们又提出了客观赋权法，其原始数据由各属性在决策方案中的实际数据形成，其基本思想是：属性权重应当是各属性在属性集中的变异程度和对其它属性的影响程度的度量，赋权的原始信息应当直接来源于客观环境，处理信息的过程应当是深入探讨各属性间的相互联系及影响，再根据各属性的联系程度或各属性所提供的信息量