第三章课后作业
第三章课后作业
（2） ˆ0 = Y − α ˆ1 X 1 − α ˆ 2 X 2 = (Y − X 1 ) − (α ˆ1 − 1) X 1 − α ˆ2 X 2 α ˆ X −β ˆ X = (Y − X ) − β
1 1 1 2 2
ˆ =β
0
证毕。
（3）设： Z i = Yi − X 1i （a）式的拟合优度为：
2 i 3i 2 3i
2 i 3i 2 3i
2 i 3i 2 3i
ˆ1 − 1 =α & & (y & −x & ) ∑x ∑x & x & & (y & −x & ) x ∑x ˆ = ∑ β & & x & ∑x ∑x & x & & ∑x ∑x & & y & & & ∑x ∑x ∑x ∑x & x & & y & & x & & x & ∑x ∑x ∑x ∑x = − & & x & & & x & ∑x ∑x ∑x ∑x & x & & & x & & ∑x ∑x ∑x ∑x
证明： 根据 OLS 估计原理依次求解上述待估参数可证明。 或
ˆi 为： 由回归方程（2）可得残差ν ˆ0 − α ˆ1 X 2i ，将其带入回归方程（3）可得： νˆi = X 1i − α ˆ0 − α ˆ1 X 2i ) + γ 2 X 2i + wi Yi = γ 0 + γ 1 ( X 1i − α ˆ 0 ) + γ 1 X 1i + (γ 2 − γ 1α ˆ1 ) X 2i + wi = (γ 0 − γ 1α
系统工程第四版第三章课后题答案
系统工程第三章作业02613102 徐晗P80.21. 给定描述系统基本结构的有向图，如图3-16a 、b 所示。
要求：（1）写出系统要素集合S 及S 上的二元关系集合Rb 。
（2）建立邻接矩阵A 、可达矩阵M 及缩减矩阵M ’。
解：(a) (1) 51234{S ,,,,}S S S S S =55551212334234{(S ,),(,),(,),(,),(,),(,),(,S )}b R S S S S S S S S S S S S =(2)010********00100000001110A ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦=1100101100001100001001111A I ⎡⎤⎢⎥⎢⎥⎢⎥+=⎢⎥⎢⎥⎢⎥⎣⎦231111101110()()001100001001110A I A I M ⎡⎤⎢⎥⎢⎥⎢⎥+==+=⎢⎥⎢⎥⎢⎥⎣⎦'M M =(b)(1){1,2,3,4,5,6}S ={(1,3),(1,5),(2,4),(4,2),(4,6),(5,2),(5,1)}b R =(2) 0010*********00000010001110000000000A ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦101010010100001000010101110010000001A I ⎡⎤⎢⎥⎢⎥⎢⎥+=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦2111010010101001000()01010111111000001A I ⎡⎤⎢⎥⎢⎥⎢⎥+=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦3411111111111001000()()0000001010101010111A I A I M ⎡⎤⎢⎥⎢⎥⎢⎥+==+=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦11110101'00100001M ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦22. 请依据图3-171P9解：1P9123456789110000001120101000113101000011400010001151001110116000001011711110111180000000119000000001P P P P P P P P P P P P P M P P P P P ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦23. 已知下面的系统可达矩阵，分别用规范方法与实用方法建立其递阶结构模型。
第三章 固定资产课后作业
第三章固定资产一、单项选择题1.下列各项资产中，不符合固定资产定义的是（）。
A.企业以融资租赁方式租入的机器设备B.企业以经营租赁方式出租的机器设备C.企业为生产持有的机器设备D.企业以经营租赁方式出租的建筑物2.甲公司为增值税一般纳税人，适用的增值税税率为17%，2012年1月1日，购入一台不需要安装的生产用机器设备，取得的增值税专用发票上注明的设备价款为100万元，另支付的运输费为2万元，运输费可按7%作为进行税额抵扣。
以上款项均已通过银行存款支付。
假定不考虑其他相关税费。
甲公司购入该机器设备的成本为（）万元。
A.101.86B.117C.102D.1193.英明公司为增值税一般纳税人，适用的增值税税率为17%，2010年9月1日，自行安装建造一条生产线，外购工程物资一批并全部领用，其价款为50000元，款项已通过银行存款支付；生产线安装时，领用本公司外购的原材料一批，价值（不含增值税）为20000元；领用本公司所生产的库存产品一批，成本为48000元，公允价值为50000元，应付安装工人的工资为10000元；生产线于2011年12月完工。
该生产线达到预定可使用状态时的成本为（）元。
A.128000B.130000C.138500D.1419004.企业自行建造固定资产过程中发生的损失，应计入当期营业外支出的是（）。
A.自然灾害等原因造成的在建工程报废或毁损的净损失B.建设期间工程物资的盘亏净损失C.建设期间工程物资的毁损净损失D.在建工程进行负荷联合试车发生的费用5.甲公司2010年1月1日从乙公司购入一台需要安装的生产设备作为固定资产使用，购货合同约定，该设备的总价款为500万元，增值税税额为85万元，当日支付285万元，其中含增值税税额85万元，余款分3年于每年年末等额支付。
第一期于2010年年末支付，2010年1月1日设备交付安装，支付安装等相关费用5万元，假定同期银行借款年利率为6%。
先进制造技术课后作业
第三章课后习题3-2 有哪几类零件成形方法？列举这些成形方法各自工艺内容。
答：依据材料成形学观点，从物质组成方式可把机械零件成形方式分为如下三类型： ① 受迫成形：利用材料的可成形性，在特定的边界和外力约束条件下的成形方法。
② 去除成形：运用分离的办法，把一部分材料（裕量材料）有序地从基体中分离出去而成形的办法。
③ 堆积成形：它是运用合并与连接的办法，把材料（气、液、固相）有序地合并堆积起来的成形方法。
3-5 什么是超塑性？目前金属超塑性主要有哪两种工艺手段获得？答：超塑性是指材料在一定的内部组织条件（如晶粒形状及尺寸、相变等）和外部环境条件（如温度、应变速率等)下，呈现出异常低的流变抗力、异常高的流变性能的现象。
超塑性的特点有大延伸率，无缩颈，小应力， 易成形。
金属的超塑性主要有两种类型：1）细晶超塑性，又称组织超塑性恒温超塑性，其超塑性产生的内在条件是具有均匀、稳定的等轴细晶组织，晶粒尺寸常小于10μm ；外在条件是每种超塑性材料应在特地的温度及速度下变形，一般应变速率在154min 10~10---范围内，要比普通金属应变速率至少低一个数量级。
2）相变超塑性，又称环境超塑性，是指在材料相变点上下进行温度变化循环的同时对式样加载，经多次循环式样得到积累的大变形。
3-6 目前在高分子材料注射成形工艺中有哪些先进技术？答： 目前在高分子材料注射成形工艺中的先进技术有：以组合惰性气体为特征的气辅成型、微发泡成型等；以组合压缩过程为特征的注射压缩成形、注射压制成形、表面贴合成形等；以组合模具移动或加热等过程为特征的自切浇口成形、模具滑合成形、热流道模具成形等； 以组合取向或延伸过程为特征的剪切场控制取向成形、磁场成形等。
3-11 在怎样的速度范围下进行加工属于高速加工？分析高速切削加工所需解决的关键技术。
答：超高速加工技术是指采用超硬材料刀具磨具和能可靠地实现高速运动的高精度、高自动化、高柔性的制造设备，以极大地提高切削速度来达到提高材料切除率、加工精度和加工质量的现代制造加工技术。
优质新教材同步课后作业：第三章 第二节 海水的性质 作业
海水的性质课时作业时间：45分钟满分：100分) 读国家海洋局海水温度预报图(单位：℃)，完成1～3题。
1．图示海域温度分布的总体特点是()A．由南向北递减B．由东向西递减C．由西向东递减D．由西南向东北递减答案 A解析读图可知，图示海域水温由南向北递减。
2．造成我国海域水温差异的主导因素是()A．昼长B．海水运动C．纬度D．海域形状答案 C解析我国海域水温由南向北递减，主要取决于纬度。
3．在我国近海海域中，水温受大陆影响最大的是()A．渤海B．黄海C．东海D．南海答案 A解析读图可知，等温线分布最密集的海域是渤海，且该处水温具有明显的西高东低的变化，说明渤海海域水温受大陆影响最大。
读图，完成4～5题。
4．图中能正确表示海水温度垂直变化的曲线是()A．①B．②C．③D．④答案 A解析海水温度在0～1 000米深度内，海水温度随深度递减明显；在1 000米以下深层海水中，基本保持着低温的状态，故A项正确。
5．水温受太阳辐射影响大的深度是()A．0～1 000米B．1 000～2 000米C．2 000～3 000米D．2 000～3 000米答案 A解析0～1 000米水深，水温变化显著，说明该深度的水温受太阳辐射影响大。
读下图，回答6～7题。
6．图中，影响等值线向外海凸出的主要因素是()A．降水B．暖流C．寒流D．径流答案 D解析读图可知，该海域在长江入海口处。
长江入海口盐度明显低于外海盐度，主要原因是受入海径流的影响，故D项正确。
7．在等值线的年内变动中，Q点(2.8等值线上的最东点)距大陆最近的时段是() A．2月B．5月C．7月D．10月答案 A解析Q点离海岸线越近，入海口海水盐度越大，则河流径流量越小，故A项正确。
海冰含盐量接近淡水，适当处理后可作为淡水资源。
辽东湾是我国水温最低、冰情最重、海冰资源分布最多的海区，但目前仍未大规模开发。
据此完成8～9题。
8．辽东湾海面冬季易结冰，主要原因有()①地处高纬，太阳辐射少②河水注入量较大，海水盐度低③海湾较封闭，水体流动性差④受大陆影响较大，冬季易降温A．①②③B．①②④C．①③④D．②③④答案 D解析辽东湾位于中纬度地区，纬度较高，①错误；据图可知，有多条河流注入辽东湾，河水注入量较大，海水盐度降低，有利于结冰，②正确；图示海湾较封闭，水体流动性差，有利于海面结冰，③正确；受大陆影响大，冬季易降温，④正确。
注会财管课后作业第三章
第三章注会课后练习题一、单项选择题1.企业通常制定的长期打算为期（）年。
2.假设企业2020年的经营资产为1000万元，经营欠债为400万元，金融资产为40万元，金融欠债为400万元，销售收入为3000万元，假设经营资产、经营欠债占销售收入的比不变，销售净利率为10%，股利支付率为40%，企业金融资产均为可利用金融资产，假设估量2020年销售收入会达到5000万元，那么需要从外部筹集的资金是（）万元。
.60 C3.某企业2020年年末经营资产总额为6000万元，经营欠债总额为3000万元。
该企业估量2020年度的销售额比2020年度增加15%（即增加300万元），估量2020年度利润留存率为60%，销售净利率10%，假设没有可供动用的金融资产，那么该企业2020年度应追加资金量为（）万元。
.312 C4.某企业上年销售收入为1500万元，假设估量下一年产品价钱会提高8%，公司销量增加5%，所确信的外部融资占销售增加的百分比为20%，那么相应外部应追加的资金为（）万元。
B.40.2C.30 企业的外部融资需求的正确估量为（）。
A.估量经营资产-估量总欠债-估量股东权益B.净经营资产增加-可供动用的金融资产-留存收益的增加C.经营资产增加-经营欠债增加-留存利润的增加D.估量总资产-欠债自然增加-估量股东权益增加6.关于企业的外部融资需求量的计算公式正确的选项是（）。
A.经营资产增加-估量总欠债-可动用金融资产-估量股东权益B.经营资产增加-经营欠债增加-可动用金融资产-留存收益的增加C.估量经营总资产-经营欠债增加-可动用金融资产-留存收益的增加D.估量经营总资产-经营欠债增加-可动用金融资产-估量股东权益增加7.由于通货紧缩，某公司不打算从外部融资，而要紧靠调整股利分派政策，扩大留存收益来知足销售增加的资金需求。
历史资料说明，该公司资产、欠债与销售总额之间存在着稳固的百分比关系。
现已知经营资产销售百分比为50%，经营欠债销售百分比为20%，打算下年销售净利率10%，不进行股利分派。
《应用数理统计》第三章假设检验课后作业参考答案
第三章 假设检验课后作业参考答案3.1 某电器元件平均电阻值一直保持2.64Ω，今测得采用新工艺生产36个元件的平均电阻值为2.61Ω。
假设在正常条件下，电阻值服从正态分布，而且新工艺不改变电阻值的标准偏差。
已知改变工艺前的标准差为0.06Ω，问新工艺对产品的电阻值是否有显著影响？(01.0=α)解：(1)提出假设64.2:64.2:10≠=μμH H ， (2)构造统计量36/06.064.261.2/u 00-=-=-=nX σμ(3)否定域⎭⎬⎫⎩⎨⎧>=⎭⎬⎫⎩⎨⎧>⋃⎭⎬⎫⎩⎨⎧<=--21212αααu u uu u u V (4)给定显著性水平01.0=α时，临界值575.2575.2212=-=-ααuu ，(5) 2αu u <，落入否定域，故拒绝原假设，认为新工艺对电阻值有显著性影响。
3.2 一种元件,要求其使用寿命不低于1000（小时）,现在从一批这种元件中随机抽取25件,测得其寿命平均值为950（小时）。
已知这种元件寿命服从标准差100σ=（小时）的正态分布，试在显著水平0.05下确定这批元件是否合格。
解：{}01001:1000, H :1000X 950 100 n=25 10002.5V=u 0.05H x u αμμσμα-≥<====->=提出假设：构造统计量：此问题情形属于u 检验，故用统计量：此题中：代入上式得：拒绝域：本题中：0.950.950u 1.64u 0.0u H =>∴即，拒绝原假设认为在置信水平5下这批元件不合格。
3.3某厂生产的某种钢索的断裂强度服从正态分布()2,σμN ，其中()2/40cm kg =σ。
现从一批这种钢索的容量为9的一个子样测得断裂强度平均值为X ，与以往正常生产时的μ相比，X 较μ大20(2/cm kg )。
设总体方差不变，问在01.0=α下能否认为这批钢索质量显著提高？ 解：(1)提出假设0100::μμμμ>=H H ， (2)构造统计量5.13/4020/u 00==-=nX σμ (3)否定域{}α->=1u u V(4)给定显著性水平01.0=α时，临界值33.21=-αu(5) α-<1u u ，在否定域之外，故接受原假设，认为这批钢索质量没有显著提高。
高等电磁场理论第三章课后作业
第三章3-2 在Coulomb 规范条件下，矢量位和标量位满足微分方程： （1） （2）可得：又由电荷守恒定律可知：0t J ρ∂∂∇∙+=(r)J j ωρ∴∇∙=-所以， （3）将（3）带入（1）可得：即证明之 3-4 （1）电流元产生的电磁场求解电Hertz 位满足其中(r)(r)e J P j ω=s=I J dS∙⎰又所以可得：电Hertz 位与场量之间的关系为：2(r)j (r)(r)(r)(r)e e e e eH E ωεωμε=∇⨯∏=∇∇∙∏+∏22()()()j ()k μωμε∇+=-∇ΦA r A r J r +r ()()ρε∇Φ=-2r r ()()4V dV ρπε''Φ='-⎰r r |r r |1()()j 4V dV ωπε'∇⋅'Φ=-'-⎰J r r |r r |22()()()()4Vk dV μμπ'∇⋅'∇+=--∇'-⎰J r A r A r J r |r r |e 2e2e()()()k ε∇+=-P r Πr Πr e j ||j ||e j ()11()4||j 4||j 4k k krzz Vl e Ie Il dV dz er επωεπωεπ''-----''==≈''--⎰⎰r r r r P r Πr e e r r r r代入可得： 其中cos e sin z r e e θθ-θ=（2）磁流元产生的电磁场求解 由对偶原理可得：3-13 y11,εμZ22,εμ如图所示，由边界条件 1212(E )0(H H )Sn E n J⨯-=⨯-=e e j j 2j 221()j ()j j 4sin j 1cos sin 44z kr kr krr Il r Il e e k Il e r r kr k r θφωεωεωεπθθθππ---⎛⎫=∇⨯=∇⨯ ⎪⎝⎭⎛⎫⎛⎫=∇⨯-=+ ⎪ ⎪⎝⎭⎝⎭H r Πr e e e e e e33j j 22332233()()j cos j 1sin 1j 1j j 24kr krr k Il k Il e e k r k r kr k r k r θωεθθπωεπωε--∇⨯=⎛⎫⎛⎫=-+--++ ⎪ ⎪⎝⎭⎝⎭H r E r e e m mmj m j j 2m j 221()j ()j j 4sin j 1cos sin 44kr z kr kr krr I l e r I l e e k I l er r kr k r θφωμωμωμπθθθππ----⎛⎫=-∇⨯=-∇⨯ ⎪⎝⎭⎛⎫⎛⎫=-∇⨯-=-+ ⎪ ⎪⎝⎭⎝⎭E r Πr e e e e m m33j j 22332233()()j cos j1sin 1j 1j j 24m m kr kr rk I l k I l e e k rk r kr k rk r θωμθθπωμπωμ--∇⨯=-⎛⎫⎛⎫=-+--++ ⎪ ⎪⎝⎭⎝⎭E r H r e e又因为(y)z J e I =δ所以可知磁场H 方向为x 方向，电场E 方向为z 方向。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.9 试证明正规式(a|b)*与正规式(a*|b*)*是等价 的。
(a|b)*
(a*|b*)*
a
X
a,b 1
Y
X
2
1 3 b
Y
a,b Y
a,b Y
3.10 给出文法对应的正规式
S0A1B A1S1 B0S0 首先给出相应的正规式方程组（+代替|） S=0A+1B ………(1) A=1S+1 ………(2) B=0S+0 ………(3) 将(2)(3)代入(1)式得 S=01S+01+10S+10………(4) 对(4)使用规则得 S=(01|10)*(01|10) 即正规文法所生成语言的正规式是 (01|10)*(01|10)
第三章课后作业解析
3.1 构造正规式相应的DFA
解题步骤： 1.由正规式R构造NFA 2.构造确定化后的DFA的状态矩阵(子集法) 3.生成确定化后的DFA的状态转换图 4.化简DFA
(1) 1(0|1)*101
由正规式构造NFA
X
1 1(0|1)*101
Y
(0|1)* 1 0 1
X X
a
c
d
e
Y
1
a
0 b 1
c
1
d
0
e
1
Y
构造确定化后的DFA的状态矩阵
X 1 a 0 b 1
Q’ A B C D {X} {a,b,c} {b,c,d} {b,c} 1 {a,b,c} {b,c,d} {b,c,3} 0 {b,c} {b,c}
c
1
d
0
e
1
Y
{b,c,d} {b,c,e}
3.11 （ 1）
R=b*ab（b|ab）* 1 b
Q’ A {X,1,2} a {3} b {1,2}
b 2
X
a
3
b
4 a
5 b
Y
6
B
C D
{3}
{1,2} {4,5,Y}
{3} {6}
{4,5,Y}
{1,2} {5,Y}
E
F
{6}
{5,Y}
{6}
{5,Y}
{5,Y}
Q’ A {X,1,2}
{1,6,3,2,Y}
{1,3,6,2,Y} {1,6,5,3,2,Y}
{1,5,6,4,2,Y}
{1,5,4,6,2,Y} {1,6,4,2,Y}
Q’ A B C D E {X,1,2} {1,3,2} {1,5,3,2,6,Y} {1,4,2} {1,4,6,2,Y} {1,5,4,2,6,Y}
a {3}
b {1,2}
B
C D E F
{3}
{1,2} {4,5,Y} {6} {5,Y}
{3} {6} {6}
{4,5,Y}
{1,2} {5,Y} {5,Y} {5,Y}
a A b
B
b
D b
a a
E
a
C
b
F
b
b
X
a
a A b Y
b
b
（2）右线性文法： G=({X,A,Y},{a,b},P,X)，其中P为： XbXaA AbY YaAbY
a {1,3,2}B {1,5,3,2,6,Y}C {1,5,3,6,2,Y}C {1,3,2}B {1,6,3,2,Y}G {1,3,6,2,Y}G
b {1,4,2}D {1,4,2}D {1,4,6,2,Y}E {1,5,4,2,6,Y}F {1,5,6,4,2,Y}F {1,5,4,6,2,Y}F
0
l l C 0 0 E
l
l 0 F
A
l
B
(2) (a|b)*(aa|bb)(a|b)*
由正规式构造NFA
a X
a
2 b
3
a
5
a
6 b Y
1
b
4
b
构造确定化后的DFA的状态矩阵
Q’ A B C D {X,1,2} {1,3,2} {1,5,3,2,6,Y} {1,4,2}
a a X 1 2 b
状态矩阵写状态转换图
F
G
{1,6,3,2,Y}
{1,6,5,3,2,Y}C
{1,6,4,2,Y}E
a
A b a B a b D b a C b b F E a a
a
b
G
b
a
最小化DFA
{A,B,D} {C,E,F,G} {A,B,D}a={B,C,B} -> {A,D} {B} {A,D}b={D,F} -> {A} {D} {C,E,F,G}a={C,G,G,E} {C,E,F,G}b={E,F,F,E}
0 A 0 C
1
1
3.4 给出文法G[S]，构造相应最小的DFA。
S->aS|bA|b A->aS
S aS baS b (a ba) S b (a | ba) * b
Q’ A B {S} {A,D}
a S b D
a {S} {S} b {A,D}
b
a
A
a S
b a
B
3.5 给出文法对应的正规式
C
{1}
{0}
a
a
A b a
B b
a
A a b C
C
0
a
b a a
2
b b b b
a
3
a
1
a
b
4
(b)
5
已经是确定化，对其最小化。 {0,1},{2,3,4,5} {0,1}a={0,1} {0,1}b={2,4} {2,3,4,5}a={1,3,0,5} {0,1},{2,4},{3,5}
a 0 a 2 b
a 3
{2,4}b={3,5} {3,5}b={2,4}
b
b
3.3 构造DFA,接收{0，1}上所有满足每个1都有0直 接跟在后面的字符串
(10|0)*
X
Q’
A B C {X,1,Y} {1,Y} {2}
0
1
1 0
Y
0
{1,Y} {1,Y} {1,Y}
1
{2} {2}
2
0 0 A 0
B
1 C
3.6 给出NFA等价的正规文法G
a A b a B a D b b C
G=({A,B,C,D},{a,b},P,A), 其中P为：
b
AaBbD BbC CaAbD DaBbD
3.7 给出与NFA等价的正规式R
0,1
A
X
1
B
1 0,1 A 0|1 A 1
C
B 1 C Y
X X
11
C
Y
(0|1)*11
Y
等价的正规式： R=（0|1）*11
3.8 (1)等价文法L(G’):
T → I|N I → A|B|C|IA|IB|IC|I1|I2|I3 N → 1|2|3|N1|N2|N3
<单词> T <标识符> I <整数> N
(2)有穷自动机:
M=({S,I,N,T},{1,2,3,A,B,C},f,S,{T}) f:f(S,A)=I f(S,B)=I f(S,C)=I f(S,1)=N f(S,2)=N f(S,3)=N f(I,A)=I f(I,B)=I f(I,C)=I f(I,1)=I f(I,2)=I f(I,3)=I f(I,ε)=T f(N,1)=N f(N,2)=N f(N,3)=N f(N,ε)=T
SaA AbAaBb BaA 首先给出相应的正规式方程组（+代替|） S=aA ………(1) A=bA+aB+b ………(2) B=aA ………(3) 将(3)代入(2)式得 A=(b+aa)A+b ………(4) 对(4)使用规则得 A=(b|aa)*b 带入(1)得正规文法所生成语言的正规式是 a(b|aa)*b
0 X A Y
X Y B Q’ {X,A,Y} {A,Y} {B} 0 {A,Y} {A,Y} {A,Y} 1 {B} {B} {B}
1
BHale Waihona Puke 0 100
X
1
0 1
Y
0 1
x
B
1 0
B
1
3.2 确定化和最小化
a
0
(a)
a a,b
1
A B
Q’ {0} {0,1}
a {0,1} {0,1}
b {1} {1}
根据状态矩阵写状态转换图
1
A 1 B
1 C 0 E 1 0 0 1
1
0
D
0
F
最小化DFA
1 1 B 0 1 C 1 D 0 0
0
1
E
1 0 F
A
首先 M的状态分成两组：终态组{F}，非终态组 {A,B,C,D,E} 考察{A,B,C,D,E}，由于{A,B,C,D,E}1 属于{B,C,F}, 它既不包含在{A,B,C,D,E}中也不包含在{F}之中，因此， 应把{A,B,C,D,E}一分为二。因为状态 E 经 1 弧到达状 态 F，而状态A、B,C,D经 1 弧都到达 {B,C}，因此，应 把 E 分出来，形成{A,B,C,D}、{E}、{F}。 {A,B,C,D}0 属于{D,E},它不含在任何划分中，因为状态 C 经 0弧到达状态 E，而状态{A,B,D}经 0 弧都到达 D， 因此，应把 C 分出来，形成{A,B,D}、{C}、{E}、{F}。 由于{A,B,D}1={B,C}，它不包含在任何划分之中，因此， 应把{A,B,D}一分为二。因为状态B、D经 1 弧都到达 {C}， 经 0弧都到达 {D}因此，应把 A分出来，形成{A}、{B,D}、 {C}、{E}、{F}。{B,D}无法再分。 至此，整个分划含有四组： {A}、{B,D}、{C}、{E}、 {F} 。每个组都不可再分。