如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
练习2.词法分析1.利用子集构造法把以下NFA转换成DFA。Answer：(1)01{x}T0{z}{x}{z}T1{x,z}{y}{x,z}T2{x,z}{x,y}{y}T3{x,y}{}{x,y}T4{x,y,z}{x}{x,y,z}T5{x,y,z}{x,y}(2)00DFA2101103041101502．利用子集构造法把以下NFA转换成DFA。Answer:(1)01{s}T0{v,q}{q,u}{v,q}T1{v,z}{q,u}{q,u}T2{v}{q,u,z}{v,z}T3{z}{z}{v}T4{z}{}{q,u,z}T5{v,z}{q,u,z}{z}T6{z}{z}(2)DFA10300,101046。00,11021513.生成以下正规式的NFA，并转换成DFA，最后最小化该DFA。（1）(a|b)*（2）(a|ba)*（3）1(0|1)*101Answer:(1)(a|b)*(a|b)*εa23εε0εε167εε54bεNFAaBaAbabDFAA最小化DFACba,b(2)(a|ba)*aa12b最小化DFA(3)1(0|1)*101εε0ε1εε101ε1εεNFA01{0}A/{1,2,3,4,8}{1,2,3,4,8}B{2,3,4,5,7,8}{2,3,4,6,7,8,9}{2,3,4,5,7,8}C{2,3,4,5,7,8}{2,3,4,6,7,8,9}{2,3,4,6,7,8,9}D{2,3,4,5,7,8,10}{2,3,4,6,7,8,9}{2,3,4,5,7,8,10}E{2,3,4,5,7,8}{2,3,4,6,7,8,9,11}{2,3,4,6,7,8,9,11}F{2,3,4,5,7,8,10}{2,3,4,6,7,8,9}DFA最小化后DFA000C1B1B11A0A10D0D0EE10101111FF4.设计一个DFA，它能接受以0开始，以1结尾的所有序列。Answer:(1)正规式：0(0|1)*1(2)NFA0,10εε1SABCZ(3)DFA1001SABZ001(4)最小化后DFA1000SAZ1
立即下载
