Escolar Documentos
Profissional Documentos
Cultura Documentos
Desenhe o diagrama de estados e forneça também a definicão formal. Considere o alfabeto {0, 1}.
Resposta:
0,1 0,1 0
q0 q1 q2 q3 0,1
q4 0,1
Desenhe o diagrama de estados e forneça também a definicão formal. Considere o alfabeto {0, 1}.
Resposta: 0
q0 q1
0,1
1
q2 0,1
q1 0 q2 0,1
ε
q0
ε
0, 1 0, 1
q3 q4 q5
0, 1
0 1 ε
q0 ∅ ∅ {q1 , q3 }
q1 {q2 } ∅ ∅
q2 {q2 } {q2 } ∅
q3 {q4 } {q4 } ∅
q4 {q5 } {q5 } ∅
q5 {q3 } {q3 } ∅
0, 1 0 0, 1
q0 q1 q2 q3 0, 1
0 1 ε
q0 {q1 } {q1 } ∅
q1 {q2 } {q3 } ∅
q2 {q3 } {q3 } ∅
q3 {q3 } {q3 } ∅
Construa um AFN que reconheça a linguagem
Desenhe o diagrama de estados e forneça também a definicão formal. Considere o alfabeto {0, 1}.
0,1 0,1
q1 q2 q3 0,1
ε
0
q0
ε 0
q4 1 q5 q6
1
0 1
0 1 ε
q0 ∅ ∅ {q1 , q4 }
q1 {q2 } {q2 } ∅
q2 {q3 } {q3 } ∅
q3 {q3 } {q3 } ∅
q4 {q4 } {q5 } ∅
q5 {q6 } {q5 } ∅
q6 {q4 } {q5 } ∅
Por outro lado, notem que, se w ∈ / L1 , então w ∈ L2 . Assim, qualquer cadeia sobre {0, 1}
pertence à linguagem dada, e um autómato que a reconhece é, simplesmente,
q0 0,1
cuja definição formal é M = ({q0 }, {0, 1}, δ, q0 , {q0 }), com δ(q0 , 0) = δ(q0 , 1) = {q0 } e δ(q0 , ε) =
∅.
Construa um AFD que reconheça a linguagem
Desenhe o diagrama de estados e forneça também a definicão formal. Considere o alfabeto {0, 1}.
Resposta:
0,1
q0 q1
0,1 0,1
q2