1°)

M1:

Cadeias Reconhecidas: {00,000,100}

M2:

Cadeias Reconhecidas: {00,000,100}

2°)
A)
M1 = (Q, Σ, δ, q0, F)
Q = { q0, q1, q2, q3, q4, q5,q6}
Σ = {0,1,2}
F = {q6}
δ 0 1 2
q0 q3 q2 q1
q1 q4 q5
q2 q5 q4
q3 q4 q5
q4 q6
q5 q6 q6
q6

Cadeias Reconhecidas:{002,010,100,101,112, ...}

B)
M1 = (Q, Σ, δ, q0, F)
Q = { q0, q1, q2, q3}
Σ = {0,1,2}
F = {q1,q2}
δ 0 1 2
q0 q0 q1 q3
q1 q3 q1 q2
q2 q2
q3 q2,q3 q2,q3 q3

Cadeias Reconhecidas: {012,020, 220,0020,0101, ...}

C)
M1 = (Q, Σ, δ, q0, F)
Q = { q0, q1, q2, q3}
Σ = {a,b}
F = {q2,q3}
 δ a b
q0 q1 q2
q1 q3 q2
q2 q1 q3
q3 q3 q3

Cadeias Reconhecidas: {b,aa,ab,abb,aab, ...}

D)
M1 = (Q, Σ, δ, q0, F)
Q = { q0, q1, q2, q3,q4}
Σ = {a,b}
F = {q2,q3}
δ a b
q0 q1 q2
q1 q1 q3
q2 q4 q4
q3 q4 q4
q4 q4 q4

Cadeias Reconhecidas:{b,ab,aab,aaab,aaaab, ...}

E)
M1 = (Q, Σ, δ, q0, F)
Q = { q0, q1, q2, q3}
Σ = {a,b}
F = {q1}
δ a b
q0 q1 q3
q1 q2 q0
q2 q3 q3
q3 q3 q3

Cadeias Reconhecidas:{a,aba,ababa,abababa,ababababa,...}

F)
M1 = (Q, Σ, δ, q1, F)
Q = { q0, q1, q2, q3}
Σ = {a,b}
F = {q1}
δ a b
q0 q1 q3
q1 q2 q0
q2 q3 q1
q3 q3 q3

Cadeias Reconhecidas:{ab,ba,abab,baba,ababab,bababa, ...}

Marcos Taylon Custodio Praia