构造下列正规式相应的DFA:(1) 1(0|1)* 101(2) 1(1010* | 1(010)* 1)* (3) a((a|b)|aba)* b(4) b((ab)* | bb)* ab

构造下列正规式相应的DFA:

(1) 1(0|1)* 101

(2) 1(1010* | 1(010)* 1)*

(3) a((a|b)*|ab*a)* b

(4) b((ab)* | bb)* ab

参考答案与解析：

相关试题

1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)* b(4) b((ａ b)* ｜ bb: 1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)

查看答案

0 3 3-|||-设A= 1 1 0 , AB=A+2B ,求B。-|||--1 2 3: 0 3 3-|||-设A= 1 1 0 , AB=A+2B ,求B。-|||--1 2 3

查看答案

2.设A,B是两个事件,已知 P(A)=1/4 (B)=1/2, (AB)=1/8, 求 (Acup B),-|||-P(AB),P(AB ), [ (Acup B)(overline (AB))]: 2.设A,B是两个事件,已知 P(A)=1/4 (B)=1/2, (AB)=1/8, 求 (Acup B),-|||-P(AB),P(AB ), [ (Acup

查看答案

0 0 0-|||-1 a+b ab 0 ... 0 0 0-|||-0 1 a+b ab ... 0 0 0-|||-(4)-|||-:-|||-0 0 0 0 .. 1 a+b ab-|||-0: 0 0 0-|||-1 a+b ab 0 ... 0 0 0-|||-0 1 a+b ab ... 0 0 0-|||-(4)-|||-:-|||-0 0 0

查看答案

[题目]设A,B是两事件,已知 (A)=dfrac (1)(4) (B)=-|||-1/2, (AB)=dfrac (1)(8), 求 (Acup B)(overline {AB))}: [题目]设A,B是两事件,已知 (A)=dfrac (1)(4) (B)=-|||-1/2, (AB)=dfrac (1)(8), 求 (Acup B)(ov

查看答案

求-|||-(1)P(A),P(B ); (2)P(AB);-|||-(3) (Acup B); (4)P(AB);-|||-(5)P(AB),P(BA).: 求-|||-(1)P(A),P(B ); (2)P(AB);-|||-(3) (Acup B); (4)P(AB);-|||-(5)P(AB),P(BA).

查看答案

设A、B是两个事件,P(A)=1£¯2,P(B)=1£¯3,P(AB)=1£¯4: [单选题]设A、B是两个事件,P(A)=1/2,P(B)=1/3,P(AB)=1/4,则P(A∪B)为________。A．5/12B．1C．3/4D．7/12

查看答案

已知A=a²£2ab£«b², B=a²£«2ab£«b².(1)求A£«B;: [试题]已知A=a²-2ab+b², B=a²+2ab+b².（1）求A+B；（2）求¼（B-A）；（3）如果2A-3B+C=0，那么C的表达式是什么？

查看答案

((A-B))^2=(A)^2-2AB+(B)^2-|||-C. ((AB))^r=(A)^r(B)^r-|||-D ([ {(AB))^-1] }^5=(({A)^7)}^-1(({B)^r)}^-: ((A-B))^2=(A)^2-2AB+(B)^2-|||-C. ((AB))^r=(A)^r(B)^r-|||-D ([ {(AB))^-1] }^5=(({

查看答案

26.已知-|||-(1) 1 2 -1-|||-A= 2|(1 -1 0), B= 2 a 2-|||-3 -1 2 3 J-|||-若 (AB+B)=2, 求a.: 26.已知-|||-(1) 1 2 -1-|||-A= 2|(1 -1 0), B= 2 a 2-|||-3 -1 2 3 J-|||-若 (AB+B)=2,

查看答案