Professional Documents
Culture Documents
B2 Seminar 5
B2 Seminar 5
Exe1.
delta a a
q0 q2 q1
q1 q3 q1
q2 q5 q3
q3 q4 q3
q4 q4 q4
q5(F) q5 q5
1 q4
q0, q2
sep[ delta(q0,a)=q2 , delta(q2,a)=q5 ] = 1
q0, q3
sep[ delta(q0,a)=q2 , delta(q3,a)=q4 ] = 0 => (q0,q3) ->lista[q2,q4]
sep[ delta(q0,b)=q1 , delta(q3,b)=q3 ] = 0=> (q0,q3) ->lista[q1,q3]
q0,q4
sep[ delta(q0,a)=q2 , delta(q4,a)=q4 ] = 0 => (q0,q4) ->lista[q2,q4]
sep[ delta(q0,b)=q1 , delta(q4,b)=q4 ] = 0 => (q0,q4) ->lista[q1,q4]
q1, q2
sep[ delta(q1,a)=q3 , delta(q2,a)=q5 ] = 1
q1, q3
sep[ delta(q1,a)=q3 , delta(q3,a)=q4 ] = 0 => (q1,q3) ->lista[q3,q4]
sep[ delta(q1,b)=q1 , delta(q3,b)=q3 ] = 0 =>
NU scriem : (q1,q3) ->lista[q1,q3]
Q2, q3
sep[ delta(q2,a)=q5 , delta(q3,a)=q4 ] = 1
Q2, q4
sep[ delta(q2,a)=q5 , delta(q4,a)=q4 ] = 1
Q3, q4
sep[ delta(q3,a)=q4 , delta(q4,a)=q4 ] = 0
sep[ delta(q3,b)=q3 , delta(q4,b)=q4 ] = 0
qi q ρ j i=0,5
q1 ρ q3
q1 ρ q4
q3 ρ q4
[q0]={q0}
[q1]={q1,q3,q4} =[q3]=[q4]
[q2]={q2}
[q5]={q5}
Exe2.
delta 0 1
q0 q0 q1
q1 q1 q2
q2 q2 q3
q3 q3 q4
q4 q4 q4
q1 q2 q3 q4 sep
0 0 0 1 q0
0 (q0,q1) 0 (q0,q2) 1 q1
(1) (1)
0 (q1,q2) 1 q2
(1)
1 q3
q0,q1
sep[ delta(q0,0 ) =q0 , delta(q1, 0 ) = q1 ] = 0
sep[ delta(q0, 1) =q1 , delta(q1,1 ) =q2 ] = 0 => (q0,q1) -> lista[q1,q2]
q0,q2
sep[ delta(q0,0 ) =q0 , delta(q2, 0 ) = q2 ] = 0
sep[ delta(q0, 1) =q1 , delta(q2,1 ) =q3 ] = 0 => (q0,q2) -> lista[q1,q3]
q0,q3
sep[ delta(q0,0 ) =q0 , delta(q3, 0 ) = q4 ] = 1
q1,q2
sep[ delta(q1,0 ) =q1 , delta(q2, 0 ) = q2 ] = 0
sep[ delta(q1, 1) =q2 , delta(q2,1 ) =q3 ] = 0 => (q1,q2) -> lista[q2,q3]
q1,q3
sep[ delta(q1,0 ) =q1 , delta(q3, 0 ) = q3 ] = 0
sep[ delta(q1, 1) =q2 , delta(q3,1 ) =q4 ] = 1
q2,q3
sep[ delta(q2,0 ) =q2 , delta(q3, 0 ) = q3 ] = 0
sep[ delta(q2, 1) =q3 , delta(q3,1 ) =q4 ] = 1
[q0]={q0}
..
[q4]={q4}
Expresii regulate
(0|1)(0|1)
L((a|b)*) = {a,b}*