1、构造下列正规式相应的DFA. 1（0|1)*101 b（（ab)*|bb)*ab 2、已知NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M（x,0)={z}，M（y,0)={x,y}，,M（z,0)={x,z}，M（x,1)={x}，M（y,1)=φ，M（z,1)={y}，构造相应的DFA。 3、将下图确定化：（sorry,图传不上来，请看书中图3.16）
1、构造下列正规式相应的DFA. 1（0|1)*101 b（（ab)*|bb)*ab 2、已知NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M（x,0)={z}，M（y,0)={x,y}，,M（z,0)={x,z}，M（x,1)={x}，M（y,1)=φ，M（z,1)={y}，构造相应的DFA。 3、将下图确定化：（sorry,图传不上来，请看书中图3.16）
参考答案和解析
无
相关考题：
以下选项错误的是A．main（）{ int x,y,z;x=0;y=x-1;z=x+y;}B．main（）{ int x,y,z;x=0,y=x+1;z=x+y;}C．main（）{ int x;intint y;x=0,y=x+1;z=x+y;}D．main（）{ int x,y,z;x=0;y=x+1;z=x+y,}
根据程序流程图所示，满足条件覆盖的用例是______。①CASE1：x=1，y=3，z=0 ②CASE2：x=3，y=2，z=1 ③CASE3：x=1，y=2，z=0 ④CASE4：x=1，y=1，z=0A．①②B．②③C．③④D．①④
以下程序的运行结果为( )。 public class Sun { public static void main(String args[]) { String x="A"，y="B"，z="C"； for(int m=1；m＜=2；m++) { x=y； y=z； z=x； } System.out.println(x+y+z)； } }A．ABCB．BCAC．BCBD．CBC
已知x=5,y=2,z=6。表达式x>y And z>x Or xy的值是()。A.FalseB.TrueC.1D.0 已知x=5，y=2，z=6。表达式x＞y And z＞x Or x＜y And Not z＞y的值是( )。A．FalseB．TrueC．1D．0
有以下程序includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x－f(x－2);returny;}m 有以下程序 #include ＜stdio.h＞ intf(int x) { int y； if(x==0||x==1) return(3)； y=x*x-f(x-2)； return y； } main() { int z； z=f(3)； printf("%d\n"，z)； } 程序的运行结果是A．0B．9C．6D．8
若x、y、z、m均为int型变量，则执行下面语句后m的值是( )。 m=1； x=2； y=3； m=(m＜x) ? m : x； m=(m＜y) ? m : y； m=(m＜y) ? m : z；A．1B．2C．3D．4
以下程序执行后x的值是()。includemain(){int x,y=252,i=386,*m=y,*z=i;x=(z 以下程序执行后x的值是( )。 #include ＜stdio.h＞ main() { int x,y=252,i=386,*m=y,*z=i; x=(z= =m); printf("%d",x); }A．252B．1C．0D．运行时出错，x无定值
若m，y，z均为int型变量，则执行下面语句后m值是______。 m=1;x=2;y=3;z=4; m=(m＜x)?m:x; m=(n＜y)?m:y; m=(m＜z)?m;z;A．1B．2C．3D．4
假定w，x，y，z和m均为int型变量，有如下程序段： w＝1；x＝2，y＝3；z＝4； m＝(w＜x)?w：x；m＝(m＜y)?m：y；m(m＜2)?m：2； 则该程序段执行后，m的值为 ( )A．4B．3C．2D．1
假定w、x，y、z、m均为int型变量，有如下程序段； w=1;x＝2;y＝3;z=4; m＝(w＜x)?w:x; m＝(m＜y)?m:y; m＝(m＜z)?m:z; 则该程序段执行后，m的值是( )A．4B．3C．2D．1
以下程序的输出结果为:public class test {public static void main(String args[]) {int x=1,y=1,z=1;if (x－－==1}} A. x=0,y=2,z=1B. x=1,y=2,z=1C. x=0,y=1,z=1D. x=0,y=2,z=2
过点(1，0，0)，(0，1，0)，且与曲面z=x^2+y^2相切的平面为 A.Az=0与x+y-z=1B.z=0与2x+2y-z=2C.x=y与x+y-z=1D.x=y与2x+2y-z=2
单选题在平面x+y+z-2=0和平面x+2y-z-1=0的交线上有一点M，它与平面x+2y+z+1=0和x+2y+z-3=0等距离，则M点的坐标为（ ）。A（2，0，0）B（0，0，-1）C（3，-1，0）D（0，1，1）
填空题设f（x，y，z）＝exyz2，其中z＝z（x，y）是由x＋y＋z＋xyz＝0确定的隐函数，则fx′（0，1，－1）＝____。