第三章作业答案new.pptxVIP

第三章作业黄孝喜V0, 1000Z0, 1SQ1111U1. 将下面的NFA转化为最小状态的DFAV0, 1000Z0, 1SQ1111U1. 将下面的NFA转化为最小状态的DFA01{Q, U}{V, Q}{S}{Q, U}{V, Q}{V, Z}{Q, U}{V}{Q, U, Z}{V, Z}{Z}{Z}{V}{ }{Z}{Q, U, Z}{Q, U, Z}{V, Z}{Z}{ Z}{ Z}1. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,101ABCBDCCEFDGGEGFDFGGGF{Q, U}{V, Q}{S}1{Q, U}{V, Q}{V, Z}{Q, U}{V}{Q, U, Z}{V, Z}{Z}{Z}{V}{ }{Z}{Q, U, Z}{Q, U, Z}{V, Z}{Z}{ Z}{ Z}1. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1BCD×××E×F××××G××××ABCDEFF11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1B×C××D×××E××××F××××G××××ABCDEFF11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1B×C××D×××E××××F×××DG(FG)×G×××O×ABCDEFF11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1B×C××D×××E××××F×××O×G×××O×OABCDEFF所有序对都遍历完了，相当于(D,F)和(F,G)这两个空格还空着，直接设为等价11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1G1G2{A, B, C, E}{D, F, G}对于输入0：A→BB→DC→EE→G输入0 D→GF→DG→G输入1D→GF→FG→GF11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1G1G2G3{A, C}{D, F, G}{B, E}对于输入1：A→CC→F无变化对于输入1:B→CE→{ }F11. 将下面的NFA转化为最小状态的DFA0BD00,11A100CEG010,1FG1G2G3G4G5{A}{D, F, G}{B}{C}{E}11. 将下面的NFA转化为最小状态的DFAB001A0,1100CEG1B×C××D×××E××××F×××O×G×××O×OABCDEFG1G2G3G4G5{A}{D, F, G}{B}{C}{E}2. 构造正规式r=(a|ba)*对应的最小化DFAε从正规式构造NFAa32εεεε7801εεba456ε2. 构造正规式r=(a|ba)*对应的最小化DFAε子集法转为DFAaε32εεε7801εεab456ab{0,1,2,4,8}{1,2,3,4,7,8}{5}{1,2,3,4,7,8}{1,2,3,4,7,8}{5}{5}{1,2,4,6,7,8} {}{1,2,4,6,7,8}{1,2,3,4,7,8}{5}ε2. 构造正规式r=(a|ba)*对应的最小化DFAε子集法转为DFAaε32εεε7801εεaab456aab{0,1,2,4,8}A{1,2,3,4,7,8}B{5} C{1,2,3,4,7,8} B{1,2,3,4,7,8}B{5} C{5}C{1,2,4,6,7,8}D {}{1,2,4,6,7,8} D{1,2,3,4,7,8}B{5} CABεabbaDCb2. 构造正规式r=(a|ba)*对应的最小化DFA最小化BOC××DOO×ABCaaaABbabBCbaaDCb3. 设计一个DFA，它能接受以0开始，以1结尾的所有序列设计正规表达式: 0(0|1)*1ε构造NFA0εDEεεε01HIJABCεε1FGε3. 设计一个DFA，它能接受以0开始，以1结尾的所有序列ε0子集法εDEεεε01HIJABC01{A}{B,C,D,F, I}{ }{B, C, D, F, I}{C, D, E, F, H, I}{C, D, F, G, H, I, J}{C, D, E, F, H, I}{C, D, E, F, H, I}{C, D, F, G, H, I, J} {C, D, F, G, H, I, J} {C, D, E, F, H, I}{C, D, F, G, H, I, J} εε1FGε3. 设计一个DFA，它能接受以0开始，以1结尾的所有序列ε0子集法εDEεεε01HIJABC01{A}T0{B,C,D,F, I} T1{ }{B, C, D, F, I} T1{C, D, E, F, H, I} T2{C, D, F, G, H, I