今天早上去图书馆，去看编译原理，想把这部分搞清楚，看着龙书+国产的某一本不知什么的习题与解析，猜过程。。猜原理。。终于是看懂了。。
整体的步骤是三步：
一，先把正规式转换为NFA（非确定有穷自动机）,
二，在把NFA通过“子集构造法”转化为DFA，
三，在把DFA通过“分割法”进行最小化。
一步很简单，就是反复运用下图的规则，图1
这样就能转换到NFA了。
给出一个例题，来自Google book。本文主要根据这个例题来讲，图2
二.子集构造法。
同样的例题，把转换好的NFA确定化，图3
这个表是从NFA到DFA的时候必须要用到的。第一列第一行I的意思是从NFA的起始节点经过任意个ε所能到达的结点集合。Ia表示从该集合开始经过一个a所能到达的集合，经过一个a的意思是可以略过前后的ε。同样Ib也就是经过一个b，可以略过前后任意个ε。
至于第二行以及后面的I是怎么确定的。我参考了一些题目才明白，原来就是看上面的Ia和Ib哪个还没出现在I列，就拿下来进行运算，该列对应的Ia和Ib就是前面我说的那样推导。
如果还不太明白，看图就是了。你会发现I中的几个项目都在Ia和Ib中出现了。而且是完全出
现
这步做完以后，为了画出最后的DFA，那么肯定得标出一些号来，比如1.2.3.。或者A。B。c，我一般标的方法是先把I列全部标上1.2.3.递增。然后看1表示的集合和Ia和Ib中的哪个集合一样，就把那个集合也表示为1.继续向下做。最后会得到这样一个表格。图4
至此，就可以表示出DFA了。就对照上面那个表，从0节点开始经过a到1.经过b到2，就这样画就行了。。
最后的DFA如下图，图5
双圈的表示终态，这个是怎么来的呢。去看看图4，会发现有些项之前有双圈标志，这个是因为在NFA图2中，9为终态，所以所有包含9的集合都被认为是终态集，改成1.2.3.。。方便画节点后就需要把这些点作为终态了。。
三.最小化，分割法。
FA的最小化就是寻求最小状态DFA
最小状态DFA的含义:
1.没有多余状态(死状态)
2. 没有两个状态是互相等价（不可区别）
两个状态s和t等价的条件：
兼容性（一致性）条件——同是终态或同是非终态
传播性（蔓延性）条件——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态
等价。就是相同。
DFA的最小化—例子，第一步都是固定的。分成终态和非终态
１．将Ｍ的状态分为两个子集一个由终态k1=｛Ｃ，Ｄ，Ｅ，Ｆ｝组成，一个由非终态k2=｛Ｓ，Ａ，Ｂ｝组成，
２．考察｛Ｓ，Ａ，Ｂ｝是否可分．
因为Ａ经过a到达C属于k1.而S经过a到达A属于k2.B经过a到达A属于k2，所以K2继续划分为{S，B},{A},
３．考察｛Ｓ，Ｂ｝是否可再分：
B经过b到达D属于k1.S经过b到达B属于k2，所以S，B可以划分。划分为{S},{B}
４．考察｛Ｃ，Ｄ，Ｅ，Ｆ｝是否可再分：
因为Ｃ，Ｄ，Ｅ，Ｆ经过a和b到达的状态都属于｛Ｃ，Ｄ，Ｅ，Ｆ｝=k1所以相同，所以不可再分：
５．｛Ｃ，Ｄ，Ｅ，Ｆ｝以｛Ｄ｝来代替则，因为CDEF相同，你也可以用C来代替。无所谓的最小化的ＤＦＡ如图，：
真麻烦啊。。心里清楚，还得找些图来说明。。额。。基本上感觉自己讲清楚了。。。不清楚的地方。。请留言互相讨论。。谢谢。。
遵义市美的城市综合体12#13#L#建设工程 细部做法统计表 一、地下室防水： 普通地下室底板：防水等级II级 ①、100厚C15混凝土垫层随手抹光 ②、1.5厚无胎自粘聚合物改性沥青防水卷材（空铺反粘） ③、地下室结构底板随捣随抹平（抗渗等级为P6） ④、1.2mm厚环氧树脂耐磨地坪漆 配电房、水泵房、发电机房地下室底板：防水等级Ⅰ级 ①、100厚C15混凝土垫层随手抹光 ②、1.5厚无胎自粘聚合物改性沥青防水卷材（空铺反粘） ③、钢筋混凝土板自防水（抗渗等级为P6） ④、防水层：1.0厚1.5KG/㎡水泥基渗透结晶性防水涂料一道 ⑤、30厚C20细石混凝土压平抹光 地下车库楼面： ①、结构板随捣随抹平收光 ②、1.2mm厚环氧树脂耐磨地坪漆 地下室顶板（塔楼部位除外）：防水等级Ⅱ级 ①、自防水钢筋混凝土板（结构找坡、板底板面均按坡度斜） ②、1.5mm厚无胎自粘聚合物改性沥青防水卷材（湿铺） ③、40厚C20细石混凝土保护层（混凝土保护层留3m×3m分格缝，缝宽10、 缝内嵌填密封膏） 地下室电梯前室地面： ①、地下室结构底板 ②、30厚C20细石混凝土压平抹光 架空层地面：
①、钢筋混凝土结构面 地下室外侧墙： ①、25厚聚苯乙烯泡沫板保护层（专用胶水粘贴） ②、1.5mm厚JS防水涂料 ③、钢筋混凝土侧壁板自防水，打磨清理平整干净（抗渗等级为P6） ④、内墙白色腻子两遍至表面光滑平整 二、屋面防水： 2.1保温上人屋面（住宅屋面、下层为房间的露台）：防水等I级 ①、结构层：钢筋混凝土结构层（结构找坡、板底平板面斜）； ②、防水层：1.5厚JS防水涂料一道，1.5mm无胎自粘聚合物改性沥青防水卷材一道（湿铺）； ②保温层：30mm厚挤塑聚苯板保温层； ④、保护层：40厚细石混凝土保护层，内配?4@200×200钢筋网，提浆压光，分隔缝@3000×3000，缝宽10，缝内嵌改性沥青密封膏。 2.2无保温不上人屋面（电梯间屋顶）：防水等I级 ①、结构层：钢筋混凝土结构层（结构找坡）； ②、防水层：1.5厚JS防水涂料一道，1.5mm无胎自粘聚合物改性沥青防水卷材一道（湿铺）； ③保护层：30厚细石混凝土保护层。 三、塔楼外墙： ①、墙体（素水泥浆一道，内掺建筑胶，满拉毛），施工前墙体表面清理干净； ②、墙面满拉毛并挂φ0.6mm@20×20镀锌钢丝网（1、阳台分户墙、女儿墙内侧、独立混凝土柱及屋顶装饰构架不需挂网，仅在砌体与钢筋混凝土梁、墙、柱交接处搭接300mm处挂网，其余挂网位置详节点图；2、外墙设置15mm宽分隔缝，
4墙体构造 章节组成： 4.2 砖墙构造4.3 砌块墙构造4.4 隔墙构造4.5 变形缝 主要知识点：勒脚、散水、防潮层、踢脚、窗台、过梁、圈梁、构造柱、砌块墙和隔墙构造、变形缝 4.2 砖墙构造 4.2.5 砖墙的细部构造 4.2. 5.1 勒脚 概念：勒脚是外墙身接近室外地面处的表面保护和饰面处理部分。 高度：一般指位于室内地坪与室外地面的高差部分，也可根据立面的需要而提高勒脚的高度尺寸。 作用：加固墙身，防止外界机械作用力碰撞破坏；保护近地面处的墙体，防止地表水、雨雪、冰冻对墙脚的侵蚀；增强建筑物立面美观。 做法：防水砂浆抹灰处理（图4-4(a)）；用石块砌筑（图4-4(c)）；用天然石板、人造石板贴面（图4-4(b)）。 图4-4 勒脚构造 4.2. 5.2 墙身防潮层 作用：防止土壤中的水分沿基础上升，使位于勒脚处的地面水渗入墙内而导致墙身受潮。从而提高建筑物的耐久性，保持室内干燥卫生。构造形式上有水平防潮层和垂直防潮层两种形式。 位置：水平防潮层一般应在室内地面不透水垫层(如混凝土)范围以内，通常在－0.060m标高处设置，而且至少要高于室外地坪150mm；当地面垫层为透水材料(如
碎石、炉渣等) 时，水平防潮层的位置应平齐或高于室内地面一皮砖的地方，即在0．060m 处；当两相邻房间之间室内地面有高差时，应在墙身内设置高低两道水平防潮层，并在靠土壤一侧设置垂直防潮层，将两道水平防潮层连接起来，以避免回填土中的潮气侵入墙身。如图4-5所示。 图4-5 墙身防潮层的位置 水平防潮层的做法： 1、油毡防潮层：如图4-6(a)所示，目前较少采 用。 2、防水砂浆防潮层：如图4-6(b)所示。它适用于抗震地区、独立砖柱和震动较大的砖砌体中，其整体性较好，抗震能力强，但砂浆是脆性易开裂材料，在地基发生不均匀沉降而导致墙体开裂或因砂浆铺贴不饱满时会影响防潮效果。 3、细石混凝土防潮层：如图4-6(c)所示。它适用于整体刚度要求较高的建筑中，但应把防水要求和结构做法合并考虑较好。 图4-6 水平防潮层的做法 垂直防潮层的做法：在需设垂直防潮层的墙面(靠回填土一侧)先用1：2的水泥砂浆抹面15～20mm 厚，再刷冷底子油一道，刷热沥青两道；也可以直接采用掺有3％～5％防水剂的砂浆抹面15～20厚的做 法。 4.2. 5.3 踢脚 ≥100mm 20
墙砖 一、判断题（每题2分，共10题，20分） 1.混凝土小型空心砌块出厂检验项目包括尺寸偏差、外观质量和抗压强度。 （） 正确答案：错 2.GB/T 2542-2003《砌墙砖试验方法》中抗压强度RP=P/(L×B)，其中B表示试件的宽度。（）正确答案：错 3.粉煤灰小型空心砌块出厂检验项目包括尺寸偏差、外观质量和抗压强度。 （）正确答案：错 4.砖是建筑用的人造小型块材。其长度不超过365mm，宽度不超过240mm，高度不超过115mm。（）正确答案：对 5.烧结普通砖抗压强度加荷速度为(5±0.5)kN/s。（）正确答案：对 6.普通混凝土小型空心砌块最低强度级别是MU3.5，最高为MU15.0。（） 正确答案：错 7.GB/T 2542-2003《砌墙砖试验方法》中规定抗折强度试验中，抗折夹具下支辊的跨距为砖规格长度减去40mm。（）正确答案：错 8.GB 13544-2011《烧结多孔砖和多孔砌块》中，福建地区烧结淤泥多孔砖必须进行冻融试验。（）错正确答案：对 9.测量烧结多孔砖的体积密度时，砖的体积是由砖排开水的体积来确定的。 （）正确答案：错 10.根据GB/T 2542-2003《砌墙砖试验方法》，中等泛霜是指试样表面出现一层细小明显的霜膜，但试样表面仍清晰。（）正确答案：错
二、单选题（每题2分，共15题，30分） 11.普通混凝土小型空心砌块块体密度计算公式为（）。正确答案：A （A）试件绝干质量/试件体积； （B）试件面干潮湿状态质量/试件体积； （C）试件绝干质量/试件排开水的体积； （D）试件取样时质量/试件体积。 12.GB/T 2542-2003《砌墙砖试验方法》中规定砖养护的温湿度要求是 （）。正确答案：B （A）不低于10℃，不高于90%，通风； （B）不低于10℃，不通风，无湿度要求； （C）不低于5℃，不高于90%，不通风； （D）不低于5℃，不通风，无湿度要求。 13.某普通混凝土小型空心砌块的相对含水率为28%，则该砌块可用于 （）。正确答案：D （A）潮湿地区； （B）中等地区； （C）干燥地区； （D）所有地区。 14.蒸压加气混凝土砌块抗压强度符合A5.0，干体积密度符合B07，该砌块强度级别为（）。正确答案：C
土建篇：砖墙的细部构造 1.墙脚 墙脚是指基础以上靠近室内、外地面的墙段。它包括勒脚、踢脚、墙身水平防潮层和散水等部分。 1）勒脚 勒脚是外墙外侧与室外地面接近的部位。其作用主要有：保护墙身避免外界雨雪侵蚀而破坏；加固墙身防止受外界机械碰撞而受损；装饰墙身美化立面效果。 勒脚的高度确定主要应考虑使用功能和立面造型等特点。为保证防潮，并考虑机械碰撞的影响，勒脚至少应高过水平防潮层。 勒脚的构造做法通常有抹灰、贴面或石砌等几种。 2）散水 勒脚下端沿外墙四周地面设置的向外倾斜的防水构造，称为散水或护坡。其主要作用是防止雨水、室外地面水及屋檐滴水对墙基的侵蚀。 散水需有一定的排水坡度，一般为2％ ~ 5％。 散水的宽度主要与屋顶排水方式有关。对于有组织排水，散水宽度一般为600～1000mm.对于无组织排水，当设有明沟时，檐口滴水中心与明沟竖向对齐；当不设明沟时，散水宽度比屋顶挑檐宽出200mm. 散水与明沟的构造做法通常有砖铺、块石、混凝土散水等。 3）防潮层 墙身防潮层的作用是阻断毛细水，保持墙身干燥。 防潮层位置确定主要有以下几种情况： a．当室内地面垫层采用不透水材料（如混凝土）时，其位置应设在室外地面以上，室内地面垫层高度范围内，一般在室内地面下60mm处；
b．当室内地面垫层采用透水材料（如灰土、碎砖）时，其位置应平齐或高于室内地面60mm处； c．当内墙两侧地面出现高差，或外墙是地下室墙时，应在墙身内设置高低两道水平防潮层和一道垂直防潮层。 防潮层做法通常有柔性防潮和刚性防潮两大类。柔性防潮材料主要选用各种卷材；刚性防潮材料主要选用防水砂浆防潮和细石混凝土防潮。 2.窗台 窗台按位置不同分为外窗台和内窗台。外窗台是用以排除窗外侧流下的雨水，保护墙面；内窗台是用以排除窗内侧的冷凝水，并防止内墙面被撞坏且便于清洗。 窗台按其构造方式不同有悬挑窗台和不悬挑窗台。悬挑窗台可用于外窗台或内窗台，外窗台的形式常与立面处理相结合，可做成单个窗台、通长窗台、窗套等。 不悬挑窗台多用于外墙饰面为防水且易冲洗的材料（如瓷砖、马赛克）的外窗台，或为节省室内空间的内窗台、阳台内窗台等。 3.过梁 1）砖砌过梁 它是砖墙中的一种传统做法。其构造要点是：由普通砖侧砌或立砌且高度不小于一砖；灰缝应上宽下窄，但宽度不得大于15 mm，最小不得小于5 mm；拱端每边伸入墙支座20～30mm，并且中间应起拱，拱高为跨度的l／50～1／100. 2）钢筋砖过梁 钢筋砖过梁是在砖缝内或洞口上部的砂浆层内配置钢筋的平砌砖过梁。其构造要点为：先在洞口上部铺一层不小于30mm厚的M5水泥砂浆层；再在其上配置φ6钢筋，且间距不大于 120mm；钢筋的长度每边需宽出洞口不小于240mm，并在端部设90°弯钩埋入墙体的竖缝内；然后用不低于MU7.5的砖和不低于M5的砂浆平砌，其高度应经计算确定，通常不少于5皮砖且不小于1／5的洞口跨度。 3）钢筋混凝土过梁
（一）墙身的细部构造 为了保证墙体的耐久性和墙体与其他构件的连接，应在相应的位置进行构造处理。墙身的细部构造包括墙脚、门窗洞口、墙身加固措施、变形缝构造以及其他构造等。 1、墙脚构造 墙脚是指室内地面以下基础以上的这段墙体，内外墙都有墙脚，外墙的墙脚又称为勒脚。 由于墙脚位于地下，砌体本身存在很多微孔，常受到地表水和土壤中水的侵袭，致使墙身受潮、饰面层脱落、影响室内外环境。因此，必须做好墙脚的防潮、增强勒脚的坚固及耐久性、排除房屋四周地面的水。吸水率较大、对干湿交替作用敏感的砖和砌块不能用于墙脚部位，如加气混凝土砌块等。 a）墙身防潮 墙身防潮的方法是在墙脚铺设防潮层，防治土壤和地面水渗入砖墙体。 1）防潮层的位置 当室内地面垫层为混凝土等密实材料时，防潮层的位置应设在垫层范围内，低于室内地面60mm处，同时还应至少室外地坪150mm，防止雨水溅湿墙面。当室内地面垫层为透水材料（如炉渣、碎石等），水平防潮层的位置应平齐或高于室内地面处。当内墙两侧地面出现高差时，还应设竖向防潮层。墙身防潮层的位置如图3—2所示。 图3—2 墙身防潮层的位置 2）防潮层的构造做法（如图3—3、3--4所示） 墙身水平防潮层的构造做法常用的有以下三种： 第一，防水砂浆防潮层，采用1：2水泥砂浆加水泥用量3%~5％防水剂，厚度为20~25mm或用防水砂浆砌三皮砖作防潮层。此种做法构造简单，但砂浆开裂或不饱满时影响防潮效果。 第二，细石混凝土防潮层，采用60mm厚的细石混凝土带，内配三根φ6钢筋，其防潮性能好。 第三，油毡防潮层，先抹20mm厚水泥砂浆找平层，上铺一毡二油，此种做法防水效果好，但有油毡隔离，削弱了砖墙的整体性，不应在刚度要求高或地震区采用。 如果墙脚采用不透水的材料（如条石或混凝土等），或设有钢筋混凝土地圈梁时，可以不设防潮层。
《建筑构造》检测试题 第三章《墙体》 一、填空题 1、砖墙的组砌原则是：（）、（）、（）、（）、避免通缝，保证砌体强度和整体性。 2、普通砖的规格为（） 3、墙体结构的布置方案一般有（）（）（）三种形式。 4、砌筑砂浆是（）与（）掺和加水搅拌即成。 5、变形缝分为（）、( )、( )三种。其中从基础底面到屋顶全部断开的是( )。 6、砌筑砂浆中，一般用于砌筑基础的是( )，用于砌筑主体的是( ) . 7、下列砖墙组砌方式中，适合于砌筑半砖墙的方法是( )。 8、圈梁一般采用钢筋混凝土材料，现场浇筑，混凝土强度等级不低于( )。 9、外墙与室外地坪接触的部分叫( )。 10、泛水高度不应小于( ). 11、沉降缝处基础的做法有( )、（）、（）。 12、在设有暖气槽的窗台，至少应有（）的围护墙。 15、按受力情况不同，墙体有( ) 和( ) 之分。 16、墙体按构造方式不同，有( ) 、( )、( ) 。 17、墙体按施工方式不同可分为( ) 、( ) 、( )。 19、砖的强度等级分( ) 。 20、常用的砌筑砂浆为( ) 。 21、常用的墙体厚度为( ) 、( ) 、( ) 、( ) 等。 22、24实体砖墙的常用的组砌方式为( ) 、( ) 、( ) 、 18实体砖墙的组砌方式为( ) 。23、砖墙的细部构造主要包括门窗过梁、窗台、勒脚、散水、明沟等。 24、门窗过梁常用的有砖平拱、钢筋砖过梁、( ) 等。 25、钢筋混凝土过梁两端伸入墙内的长度应不小于( ) 。 26、钢筋混凝土过梁按施工方式不同，分为( ) 、( )两种。 27、砖砌悬挑窗台的悬挑长度一般为( ) 。 28、墙身防潮层的位置应设在地面垫层范围内，一般在( ) 标高处。 29、墙身防潮层根据材料不同，一般有( ) 、( ) 、( ) 等。 30、散水的宽度一般为( )。 31、散水的材料一般用( ) 、( ) 。 32、对墙身加固的方法一般有( ) 、( )、( )等。 33、圈梁是沿外墙四周及部分内墙设置在( ) 的连续封闭的梁。 34、圈梁有( ) 和( ) 两种。 35、钢筋混凝土圈梁的高度应与( ) 砖的规格相适应，常见的有( )和( ) 。附加圈梁和圈梁之间的关系( )。 36、常见的隔墙有( ) 、( ) 、( ) 。 37、按材料和施工方式不同，常见的墙面装修可分为( ) 、( ) 、( ) 、 ( )和( ) 等五类。 38、墙面装修的作用有( ) 、( ) 、( ) 。 39、普通的抹灰一般有( ) 、( )组成。 二、判断题 1、提高砌墙砖的强度等级是提高砖墙砌体的强度的主要途径。（） 2、圈梁是均匀地卧在墙上的闭合的带状的梁。（） 3、设有暖气槽的窗台至少应有240mm外围护墙。（） 4、伸缩缝和沉降缝即成可以不必断开。（）